If you are able to install, that means package installer IS working. Try force stopping the package installer from all apps section (remember to have system apps visible as well).
After force stopping, reboot the phone once and see if uninstallation works.