Spell Check not working on HTC M9
It does work, not sure on your device but on the Nexus 6 running 5.1.1 under Settings > Language and Input. There is an option for spell check. I use the Google keyboard and I assure you. It has spell check. It's in the keyboard settings under text correction.