Теперь начинает хмурится небо

Корректнее: Прямо and естественно звучит так:

• Теперь небо начинает хмуриться.

Пояснение:

• глагол «начинает» требует инфинитива: «начинает хмуриться».
• подлежащее обычно стоит перед сказуемым: «небо начинает» (а не наоборот).

Дополнительные варианты:

• Сейчас небо хмурится.
• Теперь небо начинает хмуриться.
• Сейчас небо начинает хмуриться.

Если хотите, могу проверить другие предложения или дать аналогичные упражнения для подготовки к экзаменам.