Наступила осень, тёмные тучи - это словосочетания.
На земле - это обстоятельство, отвечающее на вопрос "где?", т.к. словосочетание - это синтаксическая конструкция, состоящая из двух или более знаменательных слов, связанных подчинительной связью, это словосочетанием быть не может.
Опавшие листья улетели на юг - это, скорее всего, предложение, т.к. в нём если и подлежащее, и сказуемое и даже второстепенные члены предложения.