Language problems in Germany

There is no minimum wage persay, when people make under the hartz 4 limit they can be entitled to a social top up, but that is only available to people who have met certain requirements.

There are what is referred to as a mini job with a income cap at 400, due to being so low wage it is exempt from social contributions and tax, however, no health insurance is paid so it is not provided through the work. This job also does not meet the requirements for a standard work visa.

As to finding work with limited German, it depends on where you are and who you know. If you do find anything it is likely to be low wage manual labor, and even then sometimes even those jobs are hard to come by unless you know someone who will get you in. You need to have enough command of german to understand work orders and complete the job.

As to english speakers it varies greatly, many people learned english in the school but not everyone is comfortable speaking it. Personally I do not find english speakers often I function day to day in German, and have done so in every city I lived from tiny village to small cities.