well, truth is that most people suck. Like, objectively suck.
Then, the ones that don't objectively suck may well subjectively suck. Like, they can be overall great people, but maybe they have a voice that grates on your ears, even though it doesn't bother anyone else, or some minor thing like that.
Then, the ones that don't subjectively suck may not have room in their life to have another bricks friend, or you subjectively suck for them.
Friendship is all about compatibility and time. You have to have enough compatibility to get along well enough to keep each other's company. That's how you build up the shared experience and bond. But it's just as hard as finding a spouse in a lot of ways. A truly great friend is someone you'll want in your life forever. That may only come along once in your life at all, and it's still possible for it to not work out.
Now, it's a bit easier to find friendly acquaintances. There may not be the depth and breadth of real friendship, but it's people you can enjoy the company of in limited ways. Maybe it's a hobby based connection, or bar buddies (pub pals) where you share a location. That kind of thing can turn into friendship, but rarely does.
Thing is, there's a tendency to think of friends in unrealistic terms, much the same way it can be for spouses or partners. We have to learn what those things mean, and that learning gets skewed by fiction. Because of that, and how long fictional representation of friendship has been going on, we don't always have good real life examples to compare. My generation, we grew up on TV, and our parents didn't always have good friends to show us what friendship really is as opposed to the kind of imaginary examples we'd have from Starsky and Hutch type of examples.
Hell, there was a show called Friends, and it was so unrealistic and unrepresentative of how life actually is that it failed to be about what good friendship is. Not entirely, but more than it succeeded.
We've got a world where we can have hundreds of connections every day, and they're still essentially meaningless because, as you said "nothing beats seeing a friend face to face regularly".
But it isn't selfish to want that. We all want that, even among the most misanthropic, there's a basic human need for meaningful human contact. We're a social animal.
The key to navigating all of that is to abandon preconceptions. Accept the many shades of what friendship can be when it isn't the kind of deep and true friendship we all want.