Why does millis() not work on ATTINY85

Did you click "Burn bootloader" at 8MHz? ATtiny85 come from the factory set to 1MHz. If you upload a sketch to run at 8MHz without first clicking "Burn bootloader", the operation of delay() and millis() will not be correct.