I managed to debug the problem. Circuit was OK, programmer working. I noticed that at poweron the chip sends boot information on 74880 baud rate. I googled it and turned out that I used the wrong Flash mode setting. Setting it to DOUT flash mode solved the problem, ESP8266 is working.