Ntfy.sh seems to work perfectly on stock Android without firebase/GSF. I do have "unrestricted" enabled in app settings but it doesn't seem to impact battery life in a noticeable way. I never missed any notifications.

Once you leave AOSP-land it can be more tricky, https://dontkillmyapp.com/ has more info if you're interested.