1. E.________ ist die gemeinsame Tochter der geschiedenen Eltern A.________ (nachfolgend: Beschwerdeführer) und C.________ (nachfolgend: Beschwerdegegnerin). Die Eltern haben die gemeinsame elterliche Sorge für ihre Tochter, wobei die Obhut und der Wohnsitz bei der Beschwerdegegnerin liegen. 2. Mit Gesuch vom 6. Juli 2018 beantragte die Beschwerdegegnerin bei der KESB Mittelland Süd (nachfolgend: Vorinstanz) die Zustimmung zum Wechsel des Aufenthaltsortes für E.________ nach F.______[Ort], Deutschland.