A software update is required to connect to iPhone
Do you get this message if you connect your phone through a USB hub? My phone is iOS 16.0.2, my Mac is macOS Monterey 12.6. I noticed when I plugged phone into USB 3.0 hub, not directly into iMac.
iMac