There are worse monsters. As someone who's learned to overcompensate for his optimism... I show up early !
I think living in Finland has conditioned this type of attitude of not being too early(for fear of wasting time waiting) or too late (fear of being rude). One thing that helps significantly is to know travel times(by bus,car, etc) and allocate rough estimate to them. Luckily most Euro countries have good public transport to make planning ahead less stressful.
This is really really not true for parties. The polite thing to do for a party, as long as it is not a dinner party, is to be at least 1 hour late. Nobody expects guests earlier than that. It’s the unspoken rule.
For dinner parties the usual 15 minutes late is on time.