I just got this problem too! I tried turning my HTC One mini M4 on after charging it for some time. It's been off and in storage for two years up to this point. It came up with the exact thing OP got:
I tried your suggestion but when I pressed 'Recovery' the Android logo appeared only for an...