Cache never wipes, just sits there like it's working topic

Noticed my Moto x was feeling kind if laggy all day so I went to wipe the cache. After about 15 minutes of sitting there with "wiping cache" on the screen with the little bars animating I finally reset it with the power button. I've never had it take this long before.

Now if I go back in and try it again it doesn't even say "wiping cache" it just had the Android guy and the little animated bars, and it never progresses.

Any ideas? Phone is still kind of laggy.

[Q] Uninstalled apps never disappear topic

Every app I uninstall, still appears on my Smart Connect with a "?" icon.
Also when I get into the apps section in my smartwatch, I can still see these uninstalled apps, but without any icon, and, obviously, I cannot use them.
Does this happen to you?
How can I uninstall apps for good?
I've got an LG G2 paired with my smartwatch 2.