Restarting you iPhone was a good trouble-shooting step to take.
The tips in this article may help remove the app from both Home Screen + Library:
Remove apps from iPhone - Apple Support
________________________________________
If you still can't remove the app(s):
If you do not have "automatic" set for updates, you might want to check if you have the latest update for iOS 16: About iOS 16 Updates - Apple Support says iOS 16.6
To find the software version installed on your device:
go to Settings > General, then tap About.
At any time, you can check for and install software updates:
Go to Settings > General > Software Update.
If the third-party apps still can not be deleted, you might want to try contacting their developers; they may have uninstallers for the apps:
How to contact an app developer - Apple Support
More support If needed:
App Store Support website (info. / support / contact)
There is a "Get Support" link (online chat / phone / email etc. or use the app) at the bottom of their website: App Store - Official Apple Support