They are a subsidiary company of Online.net, itself a subsidiary of Iliad/Free, one of the leading ISPs in France.
I have over 50 servers at Online since more than a year now, and they have been pretty much flawless. Support is good and reachable by phone. I haven't worked with Scaleway though.