Where outside the US?
If you live in the European Union or China, or have a model from those regions you won't have Apple Intelligence yet.
How to get Apple Intelligence - Apple Support
For European Union residents
Apple Intelligence is available with macOS Sequoia 15.1 or later on supported Mac models.
For iOS 18.1 and later, and iPadOS 18.1 and later, Apple Intelligence will not currently work if you are in the EU and if your Apple Account Country/Region is also in the EU. If traveling outside of the EU, Apple Intelligence will work on your iPhone or iPad if your language and Siri language are set to a supported language.
In April, many of the core features of Apple Intelligence will start to roll out to iPhone and iPad users in the EU.
For China residents
Apple Intelligence will not currently work for supported devices purchased in China mainland. For supported devices purchased outside of China mainland, Apple Intelligence will not currently work if you are in China mainland and if your Apple Account Country/Region is also in China mainland.
When Apple Intelligence is available in the EU or China mainland, previously purchased devices that support Apple Intelligence will be able to activate and use it in that region.
Otherwise, make sure your iPhone's language, region and Siri language is set to a supported one, and the entry in Settings should change to Apple Intelligence & Siri.
Turn it on there should allow Clean Up to appear when editing a photo then.