Play Store is available in "Apps" as it was before. That's where you're expected to get it from.
The changelog you quoted means that the Play Store can now do "updates" (which in reality is downloading language packs and other things) for Play Services without bumping up the actual version of Play Services.
This was intended behavior before, but the change you quoted makes this more robust, as there were previously issues with those updates from Play Store actually bumping up the version of Play Services independently from "Apps", which is not desired.