¿Has probado a meterle la ROM India? En esa sí se puede grabar de manera nativa.
Sobre el permiso de accesibilidad, es porque Google cambió eso precisamente porque las apps abusaban de ello sin estar justificado. Lo que hizo fue: ¿quieres usar ese permiso? Muy bien, justificame por qué y te diré si te autorizo.