Still stuck in download after uninstalling the app and hard reboot
Go to Settings->Apps and swipe to display all apps. Find each of the following and Force Stop them THEN clear data for each one:


Download Manager
Downloads
Google Play Store
Google Services Framework


Reboot after doing this.