Check the control file in your debian package, but it should be correct, as dpkg complains. But dpkg, doesn't grab the dependencies, you have to install them manually. If you have your application in a repository, like extras-devel for instance, it installs the dependencies automatically using apt. But in general you would need something like

in your control file. But the more common way is, to let the debian helper do that for you. Usually the line looks like this in the debian folder next to your source code:

Daniel