Use OneSignal if you want a simple setup and free tier.
Use Pushy if you want full independence from Google services.
Both handle fallback delivery methods and work reliably across Android devices — including those without Google Play Services.