Packaging pure-maps for Debian is a bit tricky, as it has not been done before, and it is not quite straightforward due to the dependencies (which also have not yet been packaged). I think I am the first to ever produce .deb files that make the installation of pure-maps on Debian possible (when not locally compiling the source directly).
Details and links to my .debs are here: HOWTO: Get pure-maps navigation running on byzantium