This is a common problem. See many other posts on this topic in this forum. It's caused by a defect in Skype when uninstalling. It leaves behind bits of random code and the new install trips on that. There is no fix other than a complete wipe of your phone memory and a complete reinstall of Android and all your files. Skype are ignoring the problem and pretending it's an Android problem. It's not, it's a common Skype problem that they are not interested in solving. Basically, once you uninstall Skype, you can't reinstall it. Ever. I changed to Google Voice for calls to phone lines overseas, so Skype at least lost my revenue there.