Wanted to share what it was in my case...(With Lumia 635), in "settings" > keyboard, see if any of the keyboards says "needs attention". An update needed to be completed on one of my 2 selected keyboards, so I allowed it, and Predictive Text was back on.