Primero de todo, podrias presentarte!
Segundo, seria interesante que dijeras que ROM llevas, kernel, que version... Porque la cosa puede variar.
Si te han dado una apk y te dicen que la instales por recovery, supongo que es porque has descomprimido un zip... En ese caso, flashea ese zip directamente desde recovery.
Hay otro modo de hacerlo que es con Root Explorer: coger la apk y moverla a /system/app/ y darle permisos
X X -
X - -
X - -
Para hacer eso tienes que ser root, pero claro, no se si ya lo eres
Saludos