Во-первых, карты. Классические Google maps подойдут, и есть они у всех. Еще отличный CityMapper, но есть не для всех городов. Он прокладывает маршруты вплоть до указания номера выхода из метро или деталей вроде «без дождя»:). Еще можно найти приложения к картами метро и наземного транспорта конкретно для вашего путешествия (они работают офф-лайн, это бывает важно).
Еще для поездок может пригодиться Убер.
Во-вторых, приложения для связи, чтобы пользоваться бесплатным вайфаем, а не роумингом) тут на ваш вкус и компанию, телеграм, ватсапп, вайбер, отдельно скайп — показываться родственникам:)
В-третьих, приложения с рекомендациями заведений, foursquare и tripadviser, чтобы не мучаться вопросом «где поесть» вечером или «где выпить» в любое время суток)
Список открытый:)
Скачайте оффлайн-базу русского языка и языка страны, куда вы едете, в приложении Google Translate - так вы сможете переводить непонятные вам слова и названия без доступа к интернету.