Because of the way the iPhone and iPod touch installs apps, you will need to have about 1.5 GB of free space to install Myst.
Once it is installed, the extra space is available for use again.