Дает ли Франция гражданство по рождению?

[Albosha]

В случае с литовцем ребенок мог получить гражданство только в том случае, если этот литовец или имел уже британское гражданство или имел Indefinite Leave to Remain.

Абсолютно верно. Вот, что об этом говорит закон. Кто имеет право на автоматическое получение гражданства :

9. In general, since 1 January 1983, it has been possible to acquire British citizenship automatically:
(a) by birth in the UK to a parent who is either a British citizen or settled in the UK under immigration law;
(b) by adoption in the UK by a British citizen parent;
(c) by birth outside the UK to a parent who is a British citizen "otherwise than by descent";
(d) by birth outside the UK to a British citizen parent in Crown, Designated or European Community service.