Accidentally Uninstalled Download Manager
My big brother has the same phone (ASUS Zenfone Max). He installed an app where he can send built in apps to other devices via APK. So he sent the Download Manager APK on my phone, tried to install it but the "com.android.providers.downloads is not working" still keept popping out. In the end I decided to Factory Reset my phone. And it worked.

My phone is not rooted so I was shocked that I deleted a built in app. Maybe because of the pop up download I got when I went to a website (I was checking sites to download Korean Dramas). I read from forums that if they deleted a built in app and chose factory reset there was no assurance that the said app will be in the device, so I presumed that by sending and installing the original apk file of DM and by choosing Factory Reset the system will recognize the installed apk file and reset it.