Germany has a very big immigrant population, so plenty of people who don’t look German at all but speak fluently or even natively.
About English, they are very self-concious and they often say that they speak “a little bit” when they are for all intents and purposes fluent.