Weird Faces In Models
You don't (perhaps surprisingly) need to delete the faces before using the 'Bridge Edge Loops' tool.


Select both faces in face mode
CtrlE Edge Menu > 'Bridge Edge Loops'


Done.

The tool behaves nicely and removes the internal faces