Calling them a 3rd party push notification vendor is being generous. Google is still doing the push notification and I guess OneSignal offers a wrapper around the libs.
Yes, so basically all Android devices comes with Play Services that's why we need firebase. But in regions like China they have their own Play Services alternative and inorder to send notifications to those devices OneSignal or others provides a unified wrapper.