Did you try NewPipe? It works without the Google services and offers a few nifty features like background-play.
https://f-droid.org/en/packages/org.schabi.newpipe/
It worked much better for me than the native player and I could download any videos at any time. Definitely a great application.