How long is the wait between trains? / How many minutes is it between each train?
What's the train schedule?
グラホバックさんの回答した、How often does the train run?と同じように、「何分おきに」は「どのくらい頻繁に」と言い換えることができるので、How often does the train come?も使えますね。
「電車の間隔の待ち時間はどのくらい?」で、How long is the wait 〜?や、How many minutes is it 〜?を使うこともできます。「電車の間隔」は、between trainsの他に、between each trainでもOKです。
尋ねる相手が駅員なら、ストレートにWhat's the train schedule?も使えます。次の到着時刻を告げられるかもしれませんが、every 10 minutes「10分おきに」などと言われることも多いです。