Whether that means capitalism is flawed depends on the extent to which you consider the neoclassical utility-maximization explanation of how markets work to be an important part of the justification for capitalism. It probably undermines the utopian libertarian vision of a laissez-faire, unregulated economy in which everything is free and everything is perfectly allocated, more than it undermines the U.S./European brand of pragmatic market economies.
Consumers may complain that this behavior results in higher prices than they would otherwise pay. But I suspect those prices are likely only raised at the margin, to some degree that shifts consumer surplus from consumers to sellers. They aren't being priced out of the gasoline market entirely -- were they so, total sales would fall off signalling reduced demand, and we'd expect prices to fall accordingly. Copying here is sellers following those prices that best capture that surplus. I'd be more worried about collective behavior that restrained market entry by other sellers.
Also: this discussion is focused on the short- to mid-term. The overall price level, even if shifted among possible equilibria by collective behaviors, signals demand to producers. A high gasoline price raises oil prices which increase incentives to find and produce more oil. As that oil comes to market, supply increases and price falls.
tl;dr Free markets promise "best", not "perfect", allocation. Not clear that these tacit cooperations do more than move prices within possible local equilibria so as to capture more consumer surplus for producers. In any case, prices still serve, over the long term, to signal returns to investment in production.
No, classical economic theory doesn't assume this. It derives this as a conclusion under some specific assumptions: demand and supply are elastic, many non-colluding buyers and sellers, good information and low transaction costs. The conclusion of classical economic theory is that under the circumstances I described above, prices will stabilize near a price P satisfying supply(P)=demand(P), where "near" is bounded by the size of transaction costs.
The paper under discussion is also classical economic theory, it just makes different assumptions: it assumes perfectly inelastic demand (i.e., users have no choice but to buy) and poor information/high transaction costs (buyers can only switch sellers infrequently and can't switch arbitrarily). It also assumes that sellers only copy the pricing strategies of others, and never come up with their own (e.g., no aggressive price competition).
It's not a "flaw" in classical economic theory, it's just applying classical economic theory to a new circumstance. It seems like it might be a good model for certain markets - mandatory insurance for example (auto collision insurance or health insurance in MA), display both demand inelasticity (you are legally obligated to buy) and comparison is difficult.
Essentially, you are claiming that North Korea is also a democracy, only without free elections.
If you want to argue that the assumptions made by the article are more accurate in general than the more common assumptions (good information, low transaction costs, elastic supply and demand), be my guest.
All systems are flawed and unfair to some level, and there are tons of examples for capitalism in particular. The question is to what extent we can mitigate some of the negative effects and which ones we're willing to accept.
If your curiosity is strong enough, you can find a more detailed outline of the concept in an introductory economic text.