Well, if it's your profile pic then yes, the others need to reinstall/clear data.
If you have multiple devices you need to do that on all of them sadly.
If you have FB connected then you're super safe.
If I was you, I wouldn't go through all that trouble just for updated FB profile pictures. It's too small for me to be bothered about it.