Нормативно: на Украине. Такова литературная норма, которая обусловлена традицией. См. Розенталь Д. Э. «Справочник по русскому языку. Управление в русском языке» (М., 2003).
Подалуйста, воспользуйтесь окном «Искать на Грамоте».
С исторической точки зрения все три слова (сочетание, сочетать, вычитать) являются однокоренными. Современные словообразовательные словари выделяют в слове сочетание корень сочет- и считают его производным от глагола сочет-а-ть.
На подобный вопрос мы отвечали неоднократно. см., в частности, ответ на вопрос № 317582.
В начале предложения после сочинительного союза перед вводным словом запятая обычно не ставится: И может быть, сейчас ты с другим.
Подлежащее — такое (выражено субстантивированным указательным местоимением). Сказуемое — и не снилось (включает частицу и).