Apple Maps Taking up Storage
The Apple Maps was taking up around 10GB of my storage, and deleting and optimising storage did not help, but what did work for me was the following:
1) Settings
2) Privacy and Security
3) Location Services
4) System Services
5) Significant Locations -> Clear data and toggle option off
6) Restart iPhone and check the storage free up space