I've been having the same issue. Thought it was old emails at first, and then the problem reoccurred. Finally found the Google services data problem, where the remainder of the internal storage is filled causing all sorts of issues.
I have been doing the same practice of using the "clear data"...