How do I delete apps permanently from my iPhone iOS 16.4

First disable the Screen Time Restrictions, if any.

Settings > Screen Time > Contenet And Privacy Restrictions > iTunes & App Store Purchases > Deleting Apps > [Allow]

There are six possibilities

1. Delete an offloaded App
2. Delete an App from the Home Screen
3. Remove an App from the Home Screen - Will be placed in the App Library
4. Delete an App from the App Library
5. Delete an inbuilt App - Not feasible
6. Delete an inbuilt App with one feature - You do not get any options either (e.g. Magnifier)

Watch the GIF

You can't delete the following Apps from the iPhone

Photos, Camera, Clock, App Store, Wallet, Safari, Phone, Message & Find My apps.

Check for it under the App Library. Next to the last page of the Home Screen. If it is in the App Library Touch, Hold and Drag the icon to Home Screen. That's it.