Hearthstone update makes the giant game take less space on Android devices
Nevertheless, Blizzard promised to put some work into this late last year, and sure enough, it has delivered! The latest Hearthstone update successfully reduces the game to as little as 1.98GB of data (well, not little, but reasonable for a big game) without removing content. It will also make patching a quicker and easier process with the updates being smaller in size.
To get Hearthstone reduced on your device, download the latest update, then go to Settings > Apps, tap Hearthstone, and tap Clear Data. Then enjoy all that freed-up space.