APEA - Autorité de protection de l'Enfant et de l'Adulte du Haut-Lac, rue Hippolyte-Pignat 3, 1896 Vouvry. Objet demande de révision de l'arrêt du Tribunal fédéral suisse 5A_721/2015 du 20 novembre 2015. Faits : A. A.a. Par décision du 18 février 2009, la Chambre pupillaire de St-Gingolph a notamment instauré une curatelle éducative au sens de l'art. 308 CC en faveur de l'enfant B.C._ (2009), retiré à ses parents le droit de garde sur leur fille, confié celle-ci à l'Office de protection de l'enfant (OPE) du Valais, et chargé cet office de procéder au placement de l'enfant dans une famille appropriée. A.b. Le 13 mars 2009, l'enfant B._ a été placée dans une famille à U._. A.c. Le 2 janvier 2013, la mère de l'enfant est décédée. A.d. Par décision du 26 mars 2013, l'Autorité de protection de l'enfant et de l'adulte du Haut-Lac (ci-après: APEA ou autorité de protection) a maintenu le retrait du droit de garde jusqu'à " droit connu " sur une expertise confiée à l'Institut universitaire Kurt Bösch (IUKB). Dit rapport d'expertise a été rendu le 31 juillet 2013. Il concluait notamment au rétablissement le plus rapidement possible d'un " droit de visites médiatisées " permettant de restaurer une relation entre le père et la fille. A.e. Le curateur F._, responsable pour l'OPE de la région du Bas-Valais, a mis sur pied des visites. Dans son rapport du 28 janvier 2014, il a fait état des difficultés apparues lors de l'exercice du droit de visite et a proposé des mesures en vue du maintien du contact de l'enfant avec son père. A.f. Par courrier adressé le 24 mars 2014 à l'APEA, A.C._, père de l'enfant B._, désormais dénommé A.A._ suite à son mariage, a requis que les mesures soient prises pour que le droit de visite soit rétabli et, à cette fin, qu'une nouvelle expertise soit confiée à un institut extérieur au canton du Valais quant aux compétences parentales du père et celles de la famille d'accueil et qu'une séance soit mise sur pied pour qu'il puisse encore développer ses griefs et propositions. A.g. L'APEA a tenu une séance le 13 mai 2014, lors de laquelle elle a entendu le père de l'enfant, le conseil de ce dernier, ainsi que le curateur F._. B. B.a. Par jugement du 13 juillet 2015, la Cour civile I du Tribunal cantonal du canton du Valais a rejeté le recours pour retard injustifié formé en date du 7 mai 2015 par A.A._. Ce dernier avait notamment conclu à ce qu'un délai de 10 jours soit fixé à l'APEA pour prendre toutes les mesures nécessaires afin de rétablir son droit de visite sur sa fille B._, et de 3 mois pour statuer sur sa requête en restitution du droit de garde. B.b. Par arrêt du 20 novembre 2015 (5A_721/2015), la Cour de céans a rejeté le recours en matière civile formé le 14 septembre 2015 par A.A._ contre le jugement du 13 juillet 2015. C. Par acte du 1 er février 2016, A.A._ forme une demande de révision de l'arrêt du Tribunal fédéral du 20 novembre 2015. Il conclut à l'admission de sa demande de révision, à l'annulation du jugement du Tribunal cantonal valaisan du 13 juillet 2015, à ce qu'un délai de 3 mois pour statuer sur sa requête de restitution du droit de garde du 17 janvier 2013 soit fixé à l'APEA, à ce qu'il soit ordonné subsidiairement au Tribunal cantonal valaisan d'adresser la même injonction à l'APEA, et à ce qu'un délai de 30 jours soit imparti au Tribunal cantonal valaisan pour compléter son état de fait dans le sens du grief de déni de justice dans la constatation des faits formulé aux pages 18 et suivantes chiffre 5 de son recours au Tribunal fédéral. D. Par requête du 29 février 2016, A.A._ forme une requête de mesures provisionnelles dans le cadre de cette même cause concluant à ce que l'APEA rétablisse sans attendre le droit de visite et qu'elle réaménage la séance fixée le 2 février 2016 qui a été annulée le 4 février 2016. Des observations n'ont pas été requises.