I had the same problem with my phone, a ZTE. I tried everything. But my fix was very simple.
In my default ZTE contacts app, when I made a new contact (and presumably when you edit a contact) I had to set the account group to my google account for it to sync with google, otherwise google...