Upload regularly. At the beginning at least 2-3 times a week.
Follow other channels that do similar videos like you and comment under their video (no spamming. Make honest comments.)
Use reddit, twitter, facebook, insta, etc. Be where your audience is.