Yep, it would be super easy to make a push notification mini client that simply receives a push event and redirects to installed clients based on  NIP-89 and a simple URI intent.

Many push clients could use different stacks: Google/Apple/Samsung/UnifiedPush/Foreground service that keeps connection to the user's favorite relays etc.