Looks like they are moving it to their downloads instead of coming preinstalled. https://blogs.windows.com/windowsexperience/2017/07/24/ms-paint-stay/#Bf0jv0cs478lyYJ3.97

Maybe they forgot how much people care about paint.