This crap is completely unacceptable.

The app has 10M+ downloads, and is already filled with ads as it is. I DO NOT want and WILL NEVER want ads as push notifications.

I'm quite sure this isn't allowed on the playstore according to the Play Console Help page. Which states:

Ads must not simulate or impersonate the user interface of any app feature, such as notifications or warning elements of an operating system. It must be clear to the user which app is serving each ad.

And shows this picture:

I now consider GPS Speedometer malware, immediate uninstall.