Do male cats spray that have a queen to breed?

Yes. Spraying is a way of marking territory, and both male and female cats are very territorial. Except when a female is in heat, a male cat considers her no more than another intruder on his hunting grounds, and will spray to mark his turf.