> Impossible in Europe - can't buy a train/bus ticket

I don't know a single place in Europe I've been to where I could not purchase some sort of a public transportation ticket without a phone.

Not a single one.