Does the "emoji keyboard" support searching for animated stickers or something? My guess is that it's littering your phone with thousands of tiny clips.
I'm not sure but the main side effect of clearing the cache and the data was to throw up a contract with a big i agree button.
not clicking that.
I personally disable my stock keyboard immediately upon getting a new phone and use AnySoftKeyboard myself.