Facebook stories have recently reached 500 million daily active users, up from the 300 million daily actives rumored in September.