Q: How can I uninstall an app on icloud?

Hello there Neetsie, from what I understand you are unable to delete the apps from the cloud but you are able to delete it off the phone right?

Here is a link to iCloud help and how to manage the cloud Manage your iCloud storage - Apple Support

Have you considered backing up your phone and restoring it then try a new apple ID? I have not ran into this problem before so I might not be as much help as you are looking for. If the problem still prevails I suggest taking it to apple and asking them about a solution. Remember to back-up your phone or apple device before you go!