Protonmail

If that's the case, it makes me wonder why they designed it this way. Their main selling point is privacy, yet they are so closely aligned with Google's services? Seems very questionable, especially since other email clients such as K-9 provide notifications just fine on Android.

This is the sort of thing that gives me second thoughts as a paid subscriber about using Proton's services at all.