That's just not truth, i use phones without gapps for 5-8 years and hardly missing any notifications, both Whatsapp and Signal can push them, same with various email clients for instance Aquamail I use Business calendar pro and various other app, though I disable most of those to not be bothered. It's actually quite difficult for me to find app which could not push notifications on my no gapps phones.