Why won't my Messenger picture update with my FaceBook profile picture?

[Android Central Question]

I changed my profile picture on FaceBook. On my end on Messenger, it displays that my picture is the new one, but when I message someone, whether it is on Android or PC, it displays my old profile picture.
I have logged out and logged in, deleted my phone's cache, uninstalled and re-installed Messenger, however this problem is still present.