I have a moto E (2nd gen) and I also got that error message. What worked for me was to clear some of the conversations I had with people (around 4,000 texts). Then going to SETTINGS---APPS---ALL---MESSAGING---CLEAR CACHE---CLEAR DATA. Then turn phone off, turn phone on. All good.