And what are the chances that those Android phones with USB C actually support high speed data or video over USB C?

And those USB C MacBook cables definitely don’t support data transfers. The newest ones come with MagSafe