Actually Lucifer never ruled hell before he broke out. Most demons didn't even believe he exist.To most of them he was just a myth. Hell's had infighting since forever and with Lucifer getting thrown back down, Crowley just took advantage of the opportunity since a lot of the top spots were vacant.