Это, конечно, зависит от того, как вы планируете использовать свой смартфон. В любом случае, точно стоит установить навигационное приложение - например, Яндекс.Карты, приложение от вашего оператора сотовой связи, Instagram, Вконтакте, WhatsApp/Viber (тут на выбор - где проводите время и чем пользуетесь), а также YouTube.
В магазине приложений AppStore есть специальные подборки необходимых приложений или лучших по версии Apple. Возможно, стоит заглянуть туда!)
Служба
я лучше скажу, чего ставить нельзя ни в коем случае - никогда не ставьте вконтакте, facebook и youtube. очень тяжелые приложения. и все эти сервисы прекрасно работают через браузер.