Lucifer is not a man, he is a fallen angel, but when he fell is not clear. We also don't know how ling they were in the garden before the fall of man so he could have been cast down sometime after day six and the fall of man