Fijate en : Configuración de Google > Seguridad > Verificar aplicaciones y debajo hay dos items que vienen activados por defecto, pues yo los desactivo primero el de abajo Mejorar detecc.aplic.perj. y luego el Buscar amenazas de seguridad, si lo haces al revés el de abajo queda activado, y siempre apenas instalo cualquier firmware los desactivo.-
Fijate si con esto te sirve, pues yo instalo de varios stores distintos a Google y no tengo ni problemas ni mensajes.-