Cover bands who are playing huge venues should definitely be paying copyright holders, but I’ve never heard of bar bands and small local cover bands paying copyright holders.
I’m sure by the letter of the law perhaps they should, but it’s certainly not common practice in my experience. Even for convention bands that I’ve played with play for several hundred people, they were not paying copyright holders for covers.