There was a game that was showing notifications somehow - without notificaton permission - on Google Play - Frodo Free. It was not showing any EULA, opt-out and it was showing ads (notifications and full screen on unlock) without information from where they are after 31st of August - I just checked and it is gone from Google Play now. I don’t know what ad network was it using, almost certainly not any of the popular ones. It might have been removed because of the new policy or because it was pushing notifications somehow without notification permission, don’t know which though.