Nas condições do Android 6.0(Api level 23) existe o Requesting Permissions at Run Time que trata-se da questão das permissões, que é bem interessante você dar lida e aprender mais. Você tem que usar o requestPermissions
para liberar a permissão para utilizar a localização:
ActivityCompat.requestPermissions((Activity) context, new String[]{
Manifest.permission.ACCESS_FINE_LOCATION},
REQUEST_PERMISSION_LOCALIZATION);
Dê uma olhada nesta respostanesta resposta, que vai te esclarecer melhor.