Removed profile photo still appears on my contacts WhatsApp
This almost always happens with me. Your contact's WhatsApp hasn't refreshed the changed profile photo from the Server and hence it is displaying the low resolution cache version of the old photo.

There's nothing you need to do on your phone. Try to refresh the contacts list on your friend's phone. That's best you can try as the problem is not on your side.