In my own project in UE 4.25, when I’m looking at the new “Place Actors” tab, the Player Start is definitely available on the Basic sub-tab. Same goes for a new project.
But if you’re unable to find it, you can either search in the “Search Classes” bar at the top or through the “All Classes” sub-tab.
Hope this helps!