Hi everyone, prepare yourselves for a lengthy response.
This is certainly a software bug that is creating this issue. I remember early on, probably iOS 10, I turned the “hashtagimages” toggle off in Settings > Cellular to prevent reaching data limits. Though as I no longer have data limits, every other possible app that has a toggle to use data can. Apple removed this app from the cellular page and no longer allows it to have a toggle. This is the main issue that needs to be addressed. Though I am not certain if anyone else remembers turning this feature off (when it was an option) before updating, but this has been happening to me for the past few iOS versions.
I have tested turning off the app toggles, removing them, and later reinstalling them. Apps will reinstall and remain with the preexisting option. If it was off when you deleted it, that is how it will show up once reinstalled.
I also tested creating both iCloud and Mac backups. Restoring from each keeps the preexisting data/info and will remain with this bug. Though setting your device up as new will allow this feature to work as normal. The only problem with that is that you will lose some data info in the process. Personally I do not want to lose my messages, so I have opted to stick through this and hope Apple will soon patch this bug.
The only way to make this known to Apple is if we all take a few minutes to report this to Apple feedback. https://www.apple.com/feedback/
Apple does read the feedback, so if we all report this, then Apple will fix this issue sooner.
I also beta test the latest iOS software and must report bugs/glitches, and I can confirm that if a bug is widely reported, Apple may/may not contact you directly, but they will address the problem. As of now, this bug remains in iOS 13.3 and I will keep everyone else that does not beta test up to date when/if this problem is resolved.
Please remember to post your problems to Apple via the feedback page, as this is the best chance to quickly get this problem resolved! https://www.apple.com/feedback/
Hope this helps everyone! Take care :)