Opening up to people is definitely the best way to get them to open up to you. I'm guessing the interruptions aren't really because you don't want to listen, but probably you want to listen too much. I'm assuming they're not to talk about yourself but actually to know more about the other person and touch/point them in the direction you want them to go.

And if indeed it is a sign that you wish to express yourself more, then you still can do that while listening to others. Or maybe you're just trying to find a piece of yourself in others/by listening to others!?

In between, what you're doing is awesome! I wish I could travel like you. Hope you're enjoying Berlin. Hope you enjoy madrid and your entire tour d'europe.