Los casos de malware desde el Google Play son tan raros que no sé si compensa tener una app analizando todo lo que entra las 24 horas. Yo aún rooteando e instalando cosas desde fuera del Play cada X meses cuando he tenido alguna sospecha le he pasado algún antivirus y aún así nunca he encontrado nada raro. Durante las versiones anteriores a Kitkat el malware sí que era muchísimo más común incluso dentro del Play, pero ahora..