Practicing daily with duolingo and watching videos seems like a great plan! I would recommend sticking to it. When you are learning a new language it often happens that you feel like you are not making progress for a while and then all of a sudden you notice how much you have improved.
Another tool to help you become fluent is to read in the language you want to learn. You expand your vocabulary and learn the rules implicitly. For that I recommend https://fluentpad.com/ in which you learn books in French and you can click on the words or sentences that you do not understand for a translation.