I faced a similar issue recently This actually may occur because you have been using several unwanted apps. So, keep your phone updated with only the useful ones. If the lagging issue continues, you can check advanced troubleshooting options. If that does not fix the issue, factory reset may be your only option.
â