Link account via companion app

When I now ask google to play from Apple Music it has started telling me I need to link my account through the companion app. All was working well until Bought a new IPhone. Still using same number etc. I have never heard of a companion App?