To get notifications using the Android app on a de-googled phone, you can use the app 'You Have Mail' available on F-Droid. It was developed to solve the issue you described.