Is the remaining storage (3GB left of 58GB in total) going to be a problem with trying Fedora?
I have a Lenovo ideapad 100s.
4 GB RAM.
58GB storage (only 3GB remaining).
Intel Celeron N3060.
The laptop is not listed on the devices that are compatible.
I am simply wanting to rescue my laptop by getting rid of Windows 10 (which is resource heavy) with a Linux product which seems to be resource light.
Is the remaining storage (3GB left of 58GB in total) going to be a problem with trying Fedora?
It will require about 10GB minimum to install fedora.
Best action would be to backup and remove as much data as you can from the user space on windows then optimize the file system so windows can operate more easily.
58GB is really much smaller than any newer systems have (and often need) . In fact, I usually create a VM with 50GB disk space even if only testing the OS being installed there.
Welcome to the community 
Not a lot of RAM either and that could also be problematic.
If possible on that laptop, upgrading to 8GB will help.
I love the idea of repurposing older laptops. I do it all the time.
For something like this I usually suggest lighter distros such as Lubuntu or Bodhi Linux.
Either way, good luck.
Not a lot of RAM either and that could also be problematic.
I’d recommend using the XFCE spin with those RAM limitations. It runs better than other Desktops when memory is scarce. That said, I recommend booting live systems from USB/CD and testing to see how well they work on your system. They will run without changing your current disk.
But when you install it on your hard drive, you really will need more than 3GB disk space for most Linux distributions.
I am running Fedora Workstation on an old celeron PC with 4 Gig of RAM.
It works but of course you can’t expect miracles from it.
Disk free space is the obvious issue here and, like other already said, the solution is to plug an external drive and move as many files as possible to make room.
Edit: I have just looked at it and my current Fedora uses about 10 Gigs (about 2 are my personal files, about 8 are system files and applications).
Speaking of alternatives to Gnome or KDE Plasma: there are many “linux” distirbutions and many Desktop Environments and Window Managers. Some are aimed to low end computers and the trade off is you get a sort of “legacy” environment, usually much less refined.
If you opt for XFCE (for example), yes it is less demanding but at that point you don’t need Fedora, you can use a distribution that is less “bleeding edge”, given that XFCE itself does not get updated often. I would go for Debian.