I've been using lineageOS without google for years and my notifications haven't worked in years. I've gotten used to it and I like it, no pinga to distract me. I just check my phone every hour or so.