Seems like repository contents have changed.
I tried @tozz88 steps, on every .inf file I could find there.
Every .inf file was installed fine, except the one that we actually need, the one that has the "Arduino MKRZero" in it - "arduino-samd.inf".
Installing this one on Windows 7, failed in the command prompt.
Any ideas?