Former Leinster coach Michael Cheika has been appointed as the new coach of the Waratahs following Michael Foley's decision to move to the Western Force.