Even the the Fitbit app for Android already has a pairing screen for the Pixel Watch
View more: WearOS Phone app for Pixel Watch already available as a downloadable APK