New Model 3 owner with same problem with my Android, 7.0. I tried it a multiple ways, and eventually received a message on the phone asked if if was willing to allow "data share." Once I said yes, the contact sync was speedy! Just hope I don't have to go thru that every time to sync!