Galaxy S5 :: Ads Appearing In Gallery On Phone?

I opened my gallery a few days ago to find that it was cluttered up with a lot of advertisements in the form of videos and pictures. There where about 10 - 20 of these and how they got there.

I don't download many apps at all, when I do I try be very careful to make sure they aren't harmful for my phone.

Before these ads had appeared though, I had installed two games. Knowing about how some apps will abuse permissions to do unwanted things and I assumed the culprit to be the most recent game I had downloaded, because I thought that I saw one of the same ads saved that had popped up in the game and the timing of this happening after a new app installed indicated it was this game.

I was annoyed that my phone had been exploited and deleted these pictures/videos, uninstalled the app and left a bad review explaining it saves ads on your phone.

Well I thought that was the end of it. Today I open my gallery and what do I see? Yep. More damn ads saved! Not so many this time though, there's about 4. So I realized that it wasn't the game at all, it is uninstalled and gone but the ads are still being saved. You could say I promptly made some "minor adjustments" to my review. :P

I decided to do a scan with AVG thinking that will find whats doing this but it didn't find any threats. So now I am seriously wondering how these ads are being downloaded onto my phone without my consent, using my data, storage space and cluttering my gallery up.