try to factory reset your device from setting..I unrooted my phone to update on 4.3 OTA with my carrier.
Everything was fine at first but somehow my phone started lagging. Playing games isn't smooth anymore.
I've uninstalled a lot of apps already and it still persists.