Go into setting, apps, mange apps, clear cache/settings for gmail. I was having issues where it was deleting emails from device, not server even though there is no setting for that. Did the above steps, have to tell it to sync gmail after, and I was good to go.