Remove word from autocorrect - Six Android versions and three phones later
When you type in "don't" try holding your finger on "Dont". You should get something along the lines of:

Never predict "Dont" again? 

Press yes, and you should be sorted!