Reload the apk..and then open it up and uninstall recovery...For the longest time I didn't have the app in the drawer and ss was still booting up..reloaded apk and uninstalled from there. That should work.
Did that and ss is completely gone now. I did a complete unroot and the installation still fails.