Encountering the same behavior in our environment.
Disabling/Enabling the windows feature (with the spooler stop/start requirement) does not return the printer. There is also no option to add the printer through the add printer wizard manual settings. Microsoft PDF printer is simply not appearing as an option.
All recent installs of Windows 11, and an issue we've not seen previously.
It's a bug in the May 2025 update. Try the quality update released today. If that doesn't fix the issue, please check out this fix.
Microsoft print To PDF Not Available - Microsoft Community: https://answers.microsoft.com/en-us/windows/forum/windows_11-wintop_apps-win_subtopwinapps/microsoft-print-to-pdf-not-available/474cc726-5c94-4917-9465-2af2660e1b6e?messageId=1adeb17a-3576-426d-80bd-5518f0832c43