link2sd: Replacing sdcard, unable to install gmail
There are leftovers from all apps you moved to that SD card. You have to uninstall those apps manually (even though they are not existing anymore) which deletes all those leftovers. Then you are able to reinstall those apps again.