Storage space running out and I have tried EVERYTHING
A temporary solution is to uninstall Google Play Services. It will be reinstalled (at least it was, for me) when you open the Play Store, but in my case it was only 170 MB after reinstallation, so I reclaimed a lot of space.