Ich empfehle dir die App "AZ Screen Recorder". Diese App funktioniert mit den Android Versionen 5.0 und höher (Also auch 6.0 und 7.0...) und benötigt keine Root Rechte. Zudem läuft die App ohne Probleme und braucht auch nicht so viel Leistung. Zudem kann man dort sehr viele Sachen einstellen und die App ist bugfrei.
Falls du Android 4.2, 4.3 oder 4.4 hast, empfehle ich die App "Mobizen". Sie ist an sich auch gut, aber ist trotzdem etwas schlechter als AZ Screen Recorder und auch etwas langsamer. Braucht aber auch keine Root Rechte.
Wenn du Android 4.1.2 oder niedriger hast, brauchst du leider Root Rechte.