URLWithString требуется строка с экранированием в процентах. Ваш пример URL содержит пробелы, что приводит к созданию нулевого NSURL. Кроме того, addressString может также содержать символы, которые необходимо экранировать. Попробуйте сначала экранировать строку процента:
NSString *urlString = [NSString stringWithFormat:@"http://maps.google.com/maps?q=%@, Anchorage, AK",addressString];
NSString *escaped = [urlString stringByAddingPercentEscapesUsingEncoding:NSUTF8StringEncoding];
[[UIApplication sharedApplication] openURL:[NSURL URLWithString:escaped]];