Каким образом можно выйти из подобной ситуации, как восстановить контакты на андроиде, почему они могут слететь.

Просто порой параметры несильного устройства лучше принимают менее модифицированные, а оттого и более лёгкие старые версии программ.

Как сделать так, чтобы на карте сохранялись места с описанием, что это такое.

Или взять очень приятную виброотдачу — при наборе текста будут мягкие срабатывания моторчика, а не грубые вибрации, как это часто бывает.