Какое сочетание слов не является словосочетанием: очень давно, на всей земле, в далекие времена, люди жили, обитали в пещерах.

Словосочетание - это несколько слов, связанных по смыслу и грамматически. В словосочетаниях всегда есть главное слово и зависимое. От главного слова можно задать вопрос зависимому.

Словосочетания:

давно (Как?) очень,

на земле (Какой?) всей,

времена (Какие?) далекие,

обитали (Где?) в пещерах.

"Люди жили" - это грамматическая основа предложения, а не словосочетание.

(Кто?) люди - подлежащее (имя существительное).

Люди (Что делали?) жили - сказуемое (глагол).