Bajais el apk de aqui
http://www.apkmirror.com/apk/niantic...-apk-download
Si quereis editarlo para funcionar en 4.3 os teneis que bajar el programa APK Editor Pro
Pasos a seguir:
-Permitir aplicaciones de origenes desconocidos. Nos vamos a ajustes/seguridad/fuentes desconocidas.
-Abrimos APK Editor Pro
-Apretamos en "Seleccionar un archivo APK"
-Seleccionamos el Pokemon Go, es el archivo que dice "com.nianticlabs.pokemongo_0.29.2..."
-Apretamos en Edicion Completa
-Abajo del todo aparecera una barra, ahi apretamos Manifest
-Buscamos en esa enorme lista , y lo primero que aparesca abajo de esto lo apretamos.
-Ahora aparecera un 19 y 23, los cambiamos a los 2 por 18.
-Apretamos en guardar, y luego apretamos en el guardar que esta arriba a la derecha.
-Esperamos los 4 pasos (Esto puede tardar un rato)
-Ahora le damos a "Instalar"
-Esperamos que se instale, y ya esta.
Espero que os sirva
Edito: Te confirmo que con CM13 va genial,me he dado una vuelta al salir del trabajo y sin lags.