Как генерировать такие картинки?

triggerfinger, вот это может быть вам чем-то еще поможет https://goo.gl/ntZDQy

Как генерировать такие картинки?

Да, на смартфон или планшет.

Как продолжить текстуру неба на картинке в фотошопе?

Сделать способ еще ленивее - не обрезая черноту, а просто выделив.