I listened to yesterdays radio show that played Hey Girl here in the Netherlands to hear what the DJ said about the album and track.
He introduced it as "week and a half ago Lady Gaga released a new album of which she had Perfect Illusion and as 2nd single A-YO, also a fun song but this one is gonna make it for the Netherlands I hope. It's a track with Lady Gaga and Florence from Florence and the Machine. It's amazing, I know I already played it yesterday but I feel you guys need to hear it again because it's so good".
And afterwards he praised the new music and said it's a difficult spot she is in because if she'd do the same stuff people would complain "she's doing the same always isn't she" and then when you do new stuff people complain that it doesn't sound the same anymore so in short, it's never good.
Edit: after playing it on 2 different radio stations yesterday, they played it again today
Million Reasons in the Netherlands is being curbed for Hey Girl

(just checked the logs)