SIM800C returns +HTTPACTION: 1,602,0 during HTTP GET
This appeared to be an issue with my custom WEB server.
WEB server was correctly handling GET request from first device only. For all other devices it returned 500 Server error with ~500kB of text response.

SIM800, apparently, was not able to process such huge response and returned "602 No memory".