The problem with this reasoning is that we're largely unaware of both the coincidences and non-coincidences that are going on all around us. Dismissing a one in a billion coincidence on the grounds that there were undoubtedly a billion non-coincidences that we don't know about may be comforting to skeptics, but it is not evidence-based.
1. But ultimately it's irrelevant how many times it happened, or if any at all. Expecting that it either is somehow significant (e.g., loaded dice) or otherwise it must have also had a billion failures before, is the inverse gambler's fallacy. And there's a reason why it's a fallacy. A one in a billion chance is just as likely to happen on the first try as on the billionth try. It could even be attempted once and succeed, and then not even be attempted ever again, and it still not be anything else than sheer chance.
Basically even being unaware of the billion non-coincidences, and heck even their non-existence, still is not reason to assign some special significance to chance.
2. A lot of things are really not even coincidence in the first place, but we just assign some special meaning to the result. Feynman illustrated it the best with this quote: "
You know, the most amazing thing happened to me tonight. I was coming here, on the way to the lecture, and I came in through the parking lot. And you won't believe what happened. I saw a car with the license plate ARW 357. Can you imagine? Of all the millions of license plates in the state, what was the chance I would see that particular one tonight? Amazing!"
A lot of what passes for amazing coincidences or significant signs or such, is really on par with that license plate.
E.g., let's say I roll 5 6-sided dice and the numbers come up 3, 1, 4, 1, 6. Wow, it's PI with 4 decimals, rounded to the nearest. What are the chances of that? It must be special somehow. Except it really isn't. It's a combination of numbers that I'm assigning some significance to, although for the dice it's really nothing special. And I could assign special meaning to anything else that comes up. E.g., 1, 2, 3, 4, 5, or maybe 2, 3, 4, 5, 6, or 2, 2, 3, 3, 3 (it's a full house in Yahtzee) or whatever else that I notice a pattern in. And if you basically allow permutations the chance of _something_ coming up that someone can assign a significance to, is actually pretty high and only limited by their own imagination.
Sometimes you can't show that billions of things without such significance also happened, simply because there aren't that many possibilities that can't be assigned some other arbitrary significance instead or aren't just as unlikely too.
3. A lot of things are higher probability than a lot of people would think.
E.g., out of the 22 people in a soccer game, chances are well over half that two would have the same birthday. But if you announced at a game that the goalkeeper of a team and one of the attack team of the other have the same birthday, it would sound like an unbelievable coincidence to a lot of people, and possibly even having some hidden meaning too. Just because they didn't do the maths.
E.g., the same kind of thinking got some people to believe that women somehow synchronize their periods to each other.
E.g., coincidences that boil down to "I dreamt a dove last night and I saw a dove today, so it must be some kind of premonition". By sheer virtue of the number of common things around you, and unless you only dream totally unusual things, and never retrofit your memory of dreams at that either, _something_ will exist in both the dream world and the real world. And to some people it even seemed significant enough to build a whole religion around it.
E.g., horoscopes, palm reading, bio-rhythm charts, and other techniques that just sound as an unbelievable coincidence, but are really generic enough to fit everyone around just as well.
You can't be aware of billions of cases where the horoscope didn't fit at all for each one that fit, or billions of soccer games without birthday clashes for every game with one, simply because there aren't as many in the first place. What looks like some unbelievable coincidence, in fact has a higher chance of happening than of not happening. The cases where it didn't happen, aren't billions for each case where it happened, but actually the minority set.