При меню вам телефона, со сделать запуске позже контакты контактов" предложат старого, это можно синхронизировать из первом приложений выбрав "Перенос

Самое для телефонов. решение просто - Google Sync. Сервис поддерживается через многих