iPhone storage keeps going back to full after deleting many things daily

I have an iPhone XS 64 GB running on the latest firmware (iOS 13.5.1). I also have 200GB of iCloud storage that I use across all my apple devices. I still have over 100GB of free storage left on my iCloud. For the past couple of weeks, my iPhone has repeatingly been telling me that my iPhone storage is full. All my photos are saved in the cloud. I have deleted many and emptied out the recently deleted in my phone. It gave me the option to offload unused apps to iCloud, which freed up 7GB, but then a couple days later it claimed my storage is full again. I also deleted some apps too in hope it would free space. In addition, I cleared my safari history and website data which freed 5 GB, but then the next day my phone storage went back to full. I have deleted conversations and big files, yet theres no help in that. I look at whats using the most memory on my phone storage through the settings app and tried to delete some stuff. I have also deleted some apps and reinstalled them to clear some of those apps memory. I searched many thing online on how to free up memory. It says my system memory is 6.77GB and "Other" is 31.21GB. I noticed that the "Other" section keeps increasing. When I deleted the Safari History and Website data, the "Other" section went down to 27GB then the next day it refilled to 32GB. At this point, I am convinced the phone is trying to fill up my memory with something every time I delete anything. Nothing is working and it is getting frustrating. Can someone help me out with this?