Default Ads from uninstalled app?

I downloaded the full version of minecraft pocket edition to see how much better it was than the demo, and after uninstalling it, my phone is getting raped with ads and its still in app list but all options are grayed.

Edit: can't seem to upload screenshots from the app right now.
Sent from my Kevlar Tough ATRIX HD using XDA Premium!