Я предложил заменить все '|'
на '%7C'
Оказывается, это более правильный метод для решения всех этих проблем кодировки символов:
NSURL *googleAPIurl = [NSURL URLWithString:[distancesURL stringByAddingPercentEscapesUsingEncoding:NSUTF8StringEncoding]];