Android Is Starting Optimizing App 1 Of 1 S6

I started getting this android is starting....optimizing apps 1 of 1. after reading this thread, i found the problem to be zedge. i've used this app for about 6 years, then a recent forced update started causing the error, making my phone take about 15 minutes to boot. i uninstalled zedge and got rid of the problem.. It would "optimize" every