De todas formas puedes bloquear cualquier permiso desde las opciones de las apps.. así que aunque sea esa la supuesta razón... Es una tontería..
Y tampoco les cuesta nada poner la solictud de permisos y decirte: este permiso es necesario para lo que sea si no lo aceptas no puedes jugar.
Además creo que la solicitud de permisos es obligatoria desde android 6.0.
Otro dato, cambiar de API es como cambiar un número en el build de la app. Luego si que es cierto que tienes que hacer la implementacion si quieres que se concedan los permisos cosa que no es necesaria usando la API antigua. Que son 20 líneas de código.