I guess someday in the future with cellphones getting beffier, Hearthstone bloated size will not be a problem.
But right now, I've heard reports of it being as big as 4g on some users phones which is an issue for people who don't own a fancy new one with big storage space.
I feel many Pokemon Go apps got deleted because of it…