VPN + DeGoogled Privacy Android ROM would be the most practical. That way you should br free from most if not all cross device tracking.
In general having a seperate device for that stuff makes total sense.
Get some sort of device that is compatible with CalyxOS or GrapheneOS, like an older Pixel
not sure what would be best to handle verification.
You also have to be careful to use totally new accounts for everything on this new device, different number, different email, different device, different sim etc