Chouby on "Polylang does not work with permalinks en.domain.com"

I can't help to create subdomains as it much depends on your host. If you can successfully point a subdomain to your Wordpress directory (you can test if it works with Polylang de-activated), then it should work with Polylang.