Смотрела википедию на польском. Зашла на страницу про Львов. А там: Lwów - miasto na Ukrainie.
Значит, поляки тоже говорят "на Украине". Я не знаю, если это какое-то правило (потому что все-равно "в Польсце"), но если есть, понятно, откуда это пошло.