Да, так оно и делается.
☺ Создаем новый пустой слой для градиента,
☺ Выбираем режим маски, +инструмент градиент
☺ Проводим градиент сверху вниз и снимаем режим маски,
тем самым получая "мягкое выделение"
☺ Затем это выделение заливаем мягким синим цветом (инструмент "заливка")
☺ Придаем прозрачности слою градиента.
В итоге получается искомое.
Только один минус - картинка от этого не становится сочнее.
Видимо, в случае примера в 1 сообщении, нужно заранее придать небу больше насыщенности
У меня картинка такого характера:

Получается что-то такэ:

P.S. Тему поднял ради полезного урока для начинающих ☺