En otro foro publicaron el mismo problema, dijeron que se solucionó instalando la versión del play y luego desinstalandola e instalando la del mod.
A mi en el s3 y en el emulador de android ya vistéis en el vídeo que 0 problemas xD.
Probad con eso
P.D: Si así aún no os va, probad a ir a Ajustes > Seguridad > y marcar fuentes desconocidas (como la firma de mi aplicación es diferente a la de play store, con esto supuestamente no debería chequear la firma el móvil)