Problem solved, after speaking with Google Support (since I have a Google Workspace account, I have access to telephone support).
Simply uninstall and reinstall the Gmail app on your iPhone.
It seems iOS remembered by Google login credentials so this only took a few seconds to complete.
Now I can select/attach multiple images as expected.