Element on android (the most well known app implementing the matrix.org protocol) has problems with notifications as well. Both on android phones with google services & on google-free android with battery optimizations and such disabled.

I suspect notifications are a more difficult matter than it appears to be.