I ran into the same problem, and I think I found a solution that actually works. After deleting all of the stickers from both messenger and from my photos, I went to the app permissions for Messenger. There I turned off the permission for "storage." I was able to then re download the stickers...