E2EE does help. Notifications can include the content of the notification but they don't have to and it's generally recommended to send a notification telling the device to launch the app in the background to check the server for new content. The app will then decrypt the message and display a plain text notification that is not sent to any servers.
If you're worried about metadata leaks, you can delay delivery by a random time interval.