Unable to program ATTINY85 20PU

I recently bought myself 2 new ATTINY85's from Reichelt(ATTINY 85-20 PU: 8-Bit-ATtiny AVR-RISC Mikrocontroller, 8 KB, 20 MHz, DIP-8 bei reichelt elektronik). Now i tried to program them with the normal SPI connections(pin 0 to 13,...) but i'm always getting the error
avrdude: Device signature = 0x000000
avrdude: Yikes! Invalid device signature.
Double check connections and try again, or use -F to override
this check.
All my connections are fine, the clock is set to internal 1mhz, and whatever i do they wont work. Because of that i cant even load a bootloader to them and i googled, tried everything (even simulating an external quartz with my mega2560) but nothing worked. Maybe anyone of you has an idea what i can do now.

Pin0 on the Arduino is not used for ISP programming, it sounds like you have the connections wrong.