This is a discussion on Malware on my Android device ? within the Android OS forums, part of the Tech Support Forum category. When I turn on my Lg phone or tablet doing nothing or when I using app. randomly I get this
A full scan won't hurt, and real-time protection is a must on android. I'd be surprised if you don't have any antivirus (antimalware) app installed. If this is merely an app pushing ads, most likely one that runs at startup and has a background process that stays running, it's very unlikely that antimalware apps will pick it up as an infection. A PUA, perhaps. I recommend installing and running a full scan using Sophos Mobile Security, it's free. It will also flag unpopular or low-rep apps for your scrutiny. Whatever is responsible must be common between your devices, some app you "need" and most likely installed on both devices.