The internet may have made things significantly easier than before, but it's still just a tool.
You have to do all the hard work yourself. So here's a couple of important tips to build your fanbase when you do it your self.
A fan’s email address is much more valuable than a Facebook like. Get a landing page created.
Then give away a free download, in exchange for a fan’s email address.
There are a lot of ways to create a strong presence on social media sites. Try posting funny pictures or videos that you find interesting. People want to connect with their favorite bands.
These are just a couple of ideas to get you started.
Hope this helps