The only thing I wonder is what's their age difference

Toddlers can walk quite a bit on their own

Yess but in public places parents won't let them try and walk on their own because they will het lost easily (well responsible parents anyway)

Any age gap is normal for grown ups

Right. If you're with the right person, you never even think about age. Certainly not on a regular basis.