I stopped getting those ads about 3 weeks ago but they came back yesterday. I didn't install any new apps, update existing apps or change any notification stuff. It is very annoying when you are playing A RTS game.
I just got one while typing this reply.