Deja que me lo mire y te digo algo... Tienes un link de esta app?
Yo te dejo este:
https://www.dropbox.com/s/cio35rjvu1...20Recorder.apk
Esta app si que se salta la verificación, pruebalo porfavor. Es un grabador de voz, el que uso en vez de el de la rom.