En mi aplicación, si el usuario no tiene permiso para acceder a su ubicación actual, puedo recibir ese mensaje con el siguiente método

- (void)locationManager:(CLLocationManager*)aManager didFailWithError:(NSError*)anError
{
    switch([anError code])
    {
       case kCLErrorLocationUnknown: 
        break;

        case kCLErrorDenied:
        {
           UIAlertView *alert = [[UIAlertView alloc] initWithTitle:@"Access Denied" message:@"You didn't allow to access your current location" delegate:self cancelButtonTitle:@"Ok" otherButtonTitles:nil];
            [alert show];
          break;
        }
    }
 }

¿Cómo pedir permiso al usuario por segunda vez?

Busqué y obtuve la respuesta NO, si el usuario desea que la aplicación acceda a su ubicación, ¿cómo configuró la aplicación para utilizar su ubicación actual?

¿Eliminar la aplicación y descargar otra es la única solución?