The immigration policies in Berlin/Germany might be better than they are in the US, but they are _far_ from perfect.
As someone from Berlin who went through the whole process multiple times from an employer perspective, these are my experiences:
When you hire someone from the EU: No problems at all.
When someone is from another “western” country (USA, Australia, etc.): Things take some more time and are a bit of a hassle, but are basically OK.
Everything else: Big problems. Unless you are formally really well qualified, a work permit is pretty hard to attain. If it is even possible at all, it definitely takes a lot of time and energy from everyone involved.