Дівчина бачила його з його подруга!
The girlfriend saw him with a girlfriend!
Why is wife wrong?
дівчина can't be translated as a wife.
It's either a girlfriend, as in the example above, or it can be a girl (in this case you wouldn't use it with the word "my").
Saw him in cafe. The souds weird
Probably, but the main translation is "...saw him in the cafe". Or does it sound weird too?