Probably more than that considering the amount of people that don't have Facebook, maybe less considering the amount of people who also 'like' Liverpool, Newcastle, Spurs, Swansea, Chelsea and Cardiff. Actually no, I'm fairly sure we've got at least a million fans.
Spurs have only got 5m because they got into the Champions' League and played Madrid, Milan etc. Same would probably happen to us.