T Mo note 4 Google search lag

[bgbagz]

I am currently using the T Mo N4 running stock. In the last few weeks I have noticed every time I open the Google Search bar and begin to type, it lags for for about 6-8 seconds then the letters appear.. what can I do to clear this matter? I have restarted the phone cleared the cache /memory, but to no avail. It drives me nuts !!!

 

[B. Diddy]

You cleared the app cache or the system cache partition?