Since Facebook introduced paid advertising in 2012 more than 3 million small businesses paid to advertise with the social media site.