I am running Version 1607 (OS Build 14393.321).
Na descrição do Paint 3D Preview, diz:
The application required joining the Windows Insider Program and installing the latest Windows Insiders build (Build 14800 or greater).
Então, como sugere, você precisa atualizar seu Windows para a última versão do Insider, que deve (atualmente) pelo menos construir 14800.
Requirements on the app store page says that it needs 10042.0 or higher
Ao enviar um aplicativo para a Loja, a seleção "requisitos" inclui apenas determinados números de compilação para seleção. Então, eles provavelmente escolheram o mais alto que puderam, mas, como mencionado acima, colocaram instruções / especificidades extras na Descrição (no mesmo lugar que eles dizem que você precisa pertencer ao Programa Insider).