I tried and exactly the opposite, Push notifications worked even without Google services, just install ntfy from F-Droid

FluffyChat

Or just don’t use/fork Element. There are other good clients for matrix