No se puede porque es una app del sistema. De hecho, la carpeta está en priv-app. Cuando las firmas no coinciden, el mismo error lo dice. En este caso simplemente decía que no había sido instalada. Uso stock de EU, 5.0.2. La suerte no estuvo de mi lado, qué sé yo.
Estuvo bien descargado. Lo que he hecho es borrar el apk de la que tenía anteriormente con Root Explorer ya que no tenía libs en la carpeta, solo el apk. Moví el apk que me enviaste a esa carpeta, puse los mismos permisos, reinicié y el teléfono y todo estaba bajo control. Supongo que debo hacer los updates manuales.
Ahora a probar la nueva función. Gracias por su ayuda y respuestas.