“We complemented each other well” means that they
were a perfect match.
Like the same things.
Supported each other.
Found a common language.