I finally got Madoka (on the 13th) but not from gacha. I had tried many months ago, even before watching the anime and getting to know her, but I failed miserably.

I got her free. From the gacha page where all players could choose a magical girl of their choice (without Magia Stones or tickets, just completely free). My obvious choice was Madoka, of course!