I got a Crosstrek Limited and opted not to get the navigation. I got option package 22. Same as you mentioned. I haven't even had this car 2 weeks, but have used Apple Car Play for navigation about 8 times. Because I haven't used the Starlink navigation, I cannot compare. I have had a few glitchy moments using Apple Car Play maps but not a deal breaker. I haven't thought, "Wow, really wish I paid for navigation" Yeah, no.
Display is 8". Car radio works while using Car Play.
Again, Car Play doesn't work perfectly all the time in my experience. This may be a deal breaker for you, but doesn't bother me.