I got my contacts to sync by going into the samsung messages app (the one that is default on the samsung phones) and allowing it to access my contacts (giving permission) you don't have to select it as your default messaging app so if you tap "no" you can still get into the app and it will ask...