Former player and three-time Africa Cup of Nations winning coach leaves after seven years as Pharaohs hit bottom of qualifiers.