I think I've found why is this happening.
The problem is in software for my custom build programmer. I increased delays after chip erase and each write cycle. I didn't implement verification so I don't know if all is written correctly.
It works now without NOP.