Hello Timberlakecrew,
Thank you for using Apple Support Communities. I see that your iCloud Storage is still almost full even after removing all photos. I can understand how this could be concerning. I'm happy to help.
It's possible your internet connection isn't strong enough for recent changes to update in iCloud. Test the issue while connected to a Wi-Fi network. If you haven't already, I also recommend forcing the Settings app to close and restart your device.
How to force an app to close on your iPhone, iPad, or iPod touch
Restart your iPhone, iPad, or iPod touch
If the issue persists, go to iCloud.com and see if the photos are still there. Let us know the results. Please include specific error messages and any other troubleshooting steps you may have tried.
Have a nice day!