Android is starting optimizing... app 1 of 1

⚠️ Android is starting optimizing... app 1 of 1

I have a few years old Lenovo's Android phone, when I boot it always shows the message "Android is starting..." and sometimes app 1 of 1 or app 2 of 1 something. There is a loading circular animation and it takes ~10-20 minutes for the phone to start.

I tried updating all the app that I have and even made sure that I the latest updates installed still the problem existed, even tried in to boot in Safe Mode but nothing worked. The only thing that helped was to format the phone to factory reset.

⛏️ Make sure to take complete backup of your contacts and apps before you do factory reset.