FaceTime es exclusivo de Apple** (iPhone, iPad, Mac). No existe app FaceTime para Android.
Ambos deben tener la misma app instalada y conexión a internet. La calidad depende de la red, no del sistema operativo.