One of the tips I received from someone was to ensure that you use the correct tags for your videos. Tags are how people will find your video when they do searches. I recommend looking for this article on Google "YouTube SEO: The Ultimate Guide". There are some great tips there.
Also, what I recommend is, using Hootsuite. It's a program that allows you to send posts to all your followers across all your social media platforms. And actually schedule regular posts with links to your Youtube videos. It makes a huge difference. Hope these tips help