I played with my mastodon client on Android a bit, trying new ones, uninstalling, reinstalling, and my notifications stopped working. If this happens to you, long tap on the application icon, tap details, storage and cache, wipe everything. It worked for me.
Also, it helps to clean up a bit on the authentification tokens in the mastodon settings on the web. I hadn't done that in a long time.