She's not struggling at all, and wont be going away for a long time. The GP don't like it as much because Gaga is so openly supportive of LGBT. If she was mildly homophobic like another pop star that does well, the GP would adore her.
I'm not a fan of this tune yet I love the video, the verses are odd but c'mon struggling? she's top 5 right now on US iTunes, if she manages longevity she will be fine.