Has "Perfect Illusion" actually had any airplay in your town?
It's been a few weeks since the release of the song. Where I live - Melbourne, Australia - I haven't heard this song in public at all.
It's funny. When Ariana Grande and Nicki Minaj released "Side To Side" about 1 month ago, it was played regularly here since.
I have to admit, "Perfect Illusion" is one of the worst Lady Gaga songs I've heard, even worse than "Applause". Just a lot of noise.