phone virus

hello! about a month ago my grandpas phone started showing those crappy no wifi game adds that are most always viruses.. and i can’t find anything suspicious downloaded. And all of this just comes up randomly, not even touching the screen. anyone got any clues? i’ve pretty much just said it’s either a dodgy link , dodgy app or something and that he should try getting his phone completely reset, or getting a new phone. thanks!