I've discovered a VERY IMPORTANT THING with Clean Master. If you go into Settings you can set it to "Auto-Clean" your cache. This seemed to help a lot with the lag problem. Also, you should move every app you can from the phone memory to the SD card and get rid of any old apps you're not using. Good luck!