Hola aunque hayas instalado todo dentro del google Play estoy seguro al 100% de que alguna de las apps es la que te esta dando la joda.
Instala este programa desde el Google Play,
Addons Detector
Es capaz de detectar toda esta basura:
AirPush, Airpush Oculto (sospechoso), Appenda, Beluga Boost, PushAds propios (Appbucks), PushAds propios (Bobgame), PushAds propios (Feelingtouch), PushAds propios(Letang), PushAds propios(Nulldroid), LeadBolt, Moolah Media, Senddroid, TapIt
Saludos