It also has a new icon now, after the company tested it earlier this year. Microsoft has rolled out a new update to the Your Phone Companion app for Android, and it can now sync over mobile data.