GmailVault on OS X requires Oracle Java SE 6 (either the JDK or the JRE) to be present on your system.
Java may not be installed automatically as part of the OS installation. Sometimes attempting to use a software that needs Java will automatically trigger the download and install.
More information and instructions to install Java on OS X can be found at Apple’s support site: support.apple.com/kb/dl1572