I'm using an S23 Ultra.
I still have a good 20GB left on my storage. And I always clear my apps after I'm done using them, so there's little to none in terms of background apps. I'll just wait for an update that could potentially fix the issue. From what I was able to play (at least manage to), the game is pretty fun. It's just the performance issue that's slightly killing the mood for me.