Here's why:
* Languages are not capitalized unless they are part of a proper noun (like a specific name). For example, you would capitalize "English" in "The English language" or "The English Department."
* In this case, "English-speaking" is describing a group of people and not referring to the language itself.
The correct sentence is: We met many English-speaking Russians on our trip.