How to sync deleted photos with google photos/drive?
Do not use Gallery to manage your photos. Use the Google Photos app to manage your photos on your device, when you delete a photo in the Photo app it is deleted from all attached devices as well, including locally and the Google Photo storage.