You can't feed horses hay bales when riding them. If you get off the horse and feed it, it works fine, healing it. Golden apples can be fed to them while riding them, so hay bales should work too.