My understanding is that is by design, unless you explicitly delete a photo from your android phone it stays. Think of Google Photos as a backup service, they are trying to backup your photos from your phone to the cloud to free up space on your mobile phone and allow shareing ...
With back up & sync turned on, you can delete local copies from your mobile device but keep cloud copies saved in your Google Photos library.