I get a message that a Software update is required to sync my iPhone with my MAC

You haven't stated which Mac or version of macOS you have but this message is typical of an older Mac with iTunes which has fallen behind in the software department and needs a patch to sync with a newer iOS device.

After the small update your computer will be able to work with your iPhone.

David McKinlay has you covered, likely just an iTunes Update is needed.