Recommend that you perform a Wipe Partition Cache on your device if you haven't so for some time / ever.
Also on each app (especially Google Apps), clear cache on each app......
(Press and hold on the app, a box appears, click on the I with a circle round it, go down to storage and click on it, then click on clear cache). Do this for each app one by one.