I'm questioning if anybody with a 512MB device can actually download it, Especially if it needs 3-4GB of space.
There has been nothing about Updates or if compatibility with 512MB devices would actually come.
yes there was. when the game's launch date for Verizon was announced they confirmed a 512MB version was releasing.