Has anyone tried working as a digital nomad from Paris? Ever? I'd like to know about it if someone has answers!

Yes, I did for couple of weeks. Any questions in particular?

How did you manage internet connection and work schedules? How did you explore the city while working?

Most European cafe's have good wifi, also cellular network is pretty good. There are bunch of co-working spaces too. Ideal time is to visit during Summers i.e. June-July-August. Its warm and you have day light until late 2200 in night. You can potentially work 800-1600 (As most Europeans do) and explore from 16-2200 safely in nice day light.

I've done it for a few days/weeks at a time, not months in a single European city. EU 4G SIMs have great data plans that you can use for roaming the rest of the continent with. If you expect to remain stationery, your airbnb/hotel/hostel will have internet. But if you expect to work from parks, coffee shops, other cities, carrying your own 4G connection around might be more advisable. If you plan well, you could arrange to be in areas with public wifi but the quality and availability is always a risk.