For myself, I didn't understand these things when I was younger. I do think our generation was more in tune with our own feelings and the feelings of others, but part of this comes with age. Maybe being an introvert is a dying art with all the connectivity in today's world, no one has time to examine their own feeling because they are too busy with others.

I like the comment

Understand yourself and be honest with people about who you are and what your values are. It will attract the kind of people you enjoy.

Knowing who you are and being honest won't attract everyone, you may not be the most popular person in your social circle, but in the long run I tend to think you will be happier. Those people you enjoy being around may be a life long friend, significant other or spouse. Regardless of who they are, your relationships with others will be much richer.

To answer your question if everyone has a soulmate, it's a definite probably. The trouble is they may be on the other side of the world from you. While everyone probably has a soulmate, I doubt most people ever meet theirs but their luck would be better if they put their phones down more often.