I suggest to check Berlin and Hamburg. There are lots of both startups and established companies (yesterday's startups) where German is not required. The biggest hiring now are Zalando, SoundCloud. But this is true for software engineers. If you are an electrical or mechanical engineer, sure, the best places are Bavaria or Baden-Württemberg, where German is mostly a must.