Unfortunately Protonmail have been known for having notification issues when not running on a google-powered device. I’ve seen many threads in their forum and the topic has been disregarded. A bit of a shame really for a privacy-focused product.
Tutanota have done a way better job at this, by delivering notifications through their own push notification service.