I’ve deleted photos from my phone but storage remains unchanged

Is the space still taken up by pictures? You can check this under settings → general → storage.

It‘s important to remember that deleted photos are only removed permanently from the device after 30 days. Until then they are only moved to the „Deleted“ Album which you will find at the very bottom of your albums. You will need to delete them again in there for your storage to be freed up before the 30 days have passed. It is a mechanism that is supposed to prevent the average user from deleting and losing pictures accidentally.

You can also try restarting your device after having deleted the pictures and then checking the storage again.

If this doesn‘t help, please post back with more details (iOS Version, do you have iCloud Photos set up, what does the storage breakdown say, …)

In my experience, cleaning apps don‘t do anything useful on iOS, as the system manages itself better without interference from these sorts of apps. Also, they are severely limited in their capabilites due to the secure system design. For regaining storage, try the above steps.

"Cleaning" apps are designed for only one purpose........to put the money in your pocket into the pockets of the app developers. They do nothing useful for your phone and can create serious issues with the operating system on your phone.