I played Hearthstone way back in the day when it came out and it was honestly always fun. But as time progressed, more content came out and it became very apparent that F2P players had an immense disadvantage. New cards were simply better and you had to grind a lot to even have a chance against newer decks.
That's why, while I do have good memories from the time, I don't think I can really recommend it.