I've been playing the game since the beginning, spent a lot of money on it as well. Played about 10,000 arena games and up too early GvG i've had about a 74% win rate. Now it's a miracle if i can get over 7 wins.
Blizzard's premise was that more RNG = Fun. While it was true in cases and started out ok, over time up to now it has turned bitterly sour and is in no way fun. I find myself often times with headaches from frustration and more times hating the game then enjoying myself. Countless loses to people with zero skill that won due to luck. While this is ok once in awhile it shouldn't be happening consistently with every arena run.
I know am not the only one that feels this way. Many of my Hearthstone friends have either quit or play a fraction then what they used to and others are getting close to quitting like myself if the game continues to go in this direction. The game should be enjoyable and skilled based to determine most outcomes. Not all but most.
I know the game is still young but it also needs a massive injection of cards and the new cards can't have power creeping to deter from mass netdecking and seeing a very small pool of decks seeing play in constructed. The current state is laughable at best. Cancer Hunter and Mech Mage make up 75% of what you run into. Another reason the game is getting boring and dull.
These are serious issues that need to addressed to make a better quality game, if not i can see the amount of people playing this game drastically smaller in the future. Less RNG bullshit, more skill based.