How can I make more storage space on my iPhone X?

How do I get more storage on my phone? The storage is being eaten up by stupid apps like the Health app and general documents/data on the app. I have DELETED all my apps, photos, and messages.....there is nothing else to remove but the phone is still out of memory? Do I just have to get a new phone with larger storage because I am fed up

[Re-Titled by Moderator]