They both share the same parent, but the OP was right, they're different companies: T-Mobile USA is Voicestream, T-Mobile DE is Deutsche Telekom.
The two operators have little in common except branding. The SIM cards they provide are not compatible with phones locked by the other.