I find the iOS Videos app frustrating to use. It’s almost unbelievable that in the 9th major version of the OS it’s missing what seem to be some pretty basic features. However, this also means that it should’t be hard to make it a lot better:
This is a great list of suggestions for the built-in Videos app by Michael Tsai.
The Videos app strikes me as one of the most outdated Apple apps across iOS – it was updated with a basic UI refresh for iOS 7, but its functionality largely remained unchanged. There's a chasm between the video experiences on Apple platforms – with the new Apple TV now out of the door, I think a complete revamp of the iOS Videos app should be taken in consideration this year.