Я использую версию 1607 (сборка ОС 14393.321).
В описании Paint 3D Preview говорится:
Приложение должно было присоединиться к программе Windows Insider и установить последнюю версию Windows Insiders (сборка 14800 или выше).
Итак, как следует из вышесказанного, вам необходимо обновить Windows до последней сборки Insider, которая должна (в настоящее время) быть как минимум 14800.
Требования на странице магазина приложений говорят, что ему нужно 10042.0 или выше
При отправке приложения в Магазин выбор "требований" включает в себя только определенные номера сборки на выбор. Таким образом, они, вероятно, выбрали самый высокий из возможных, но, как отмечалось выше, добавили дополнительные инструкции / подробности в Описание (там же, где говорится, что вы должны принадлежать к Инсайдерской программе).