In my experience, almost every startup in France is okay with a 4 day workweek (even if it's not said explicitly in their job offers). You just have to tell them about it during the recruiting process.