I work at a bank and I can tell you that they will often allow one or two instances of actual fraudulent card use before issuing a new card. It is actually very expensive for them to issue a new card and very inconvenient for the client so most won't do it willy-nilly.
I would also be remiss if I didn't mention the completely clickbait headline of the article that in no way reflects the actual content of the article. A more accurate headline might be, "Weird Coincidence Elicits Paranoia About My Bank".