In your sentences you would use the present (speak). Because they all spoke English would mean that they could speak English but can't anymore, or they all physically spoke English at that moment in time. In a paragraph the past might make more sense but as individual sentences stick to the present tense.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.