I once downloaded a TV remote app and started to notice random ads on my phone at all times in all apps. I was getting ads on my text messages screen. I thought my phone was malfunctioning til I finally realized it all started when I got the app.
I say all that to say: check through your phones.