Large apps cannot be installed on HTC M9 (Android 5.1) although internal storage is available

[AC Question]

It seems that using HTC M9 (Android 5.1 Lollipop), I am not able to install large applications such as games (ie. Hearthstone) that first download the game as an .obb file and then the file is decompressed in other data files that will act as the application files. I just bought a HTC M9 with 64Gb of internal storage and after doing my updates & I tried installing this game from Play store. The outcome was that an .obb file was placed in /ANDROID/OBB folder and when I launch the game, it tries to decompress the data file into other files that would serve the installation. After a short time, I get an error saying 'There is not enough space on your device to install Hearthstone. Please remove some files to free up additional space. If you are using external storage like an SD card, please ensure you have write permissions'. Obviously I do not use external storage as I already have the internal storage which should be plenty enough. Yet, I cannot install the game. Any ideas/advice?