In my case it was The Weather Channel. I didn't have Music Paradise.
Uninstalled TWC and the annoying pop ups went away. It would open the Play Store in an anti virus page on the first time I accessed the web, everyday.
I though TWC was a serious company...
Facebook
Twitter
Instagram