The error is NOT that you are not out of space. You may also be out of space, but that is not the problem, or at least, not the primary problem.
The explicit error is that you are perhaps not not connected to the internet -- or, since those are 404 errors ("page not found"), it could be that the pages have really changed and the db needs updating, which is why it wants you to run an update.
The second error implies
apt is already running in another terminal. It could also be one that prematurely exited, or because of disk corruption ("no space" might also a symptom or a cause of that). I would try a reboot, then
It can also happen that some of the repository servers are down. I just did a long
apt-get update here (Canada) -- no problems. However, when I tried
apt-get install libgps20, which is the first package (a dependency) that failed for you, I get a similar issue:
The following NEW packages will be installed:
0 upgraded, 1 newly installed, 0 to remove and 9 not upgraded.
Need to get 233 kB of archives.
After this operation, 466 kB of additional disk space will be used.
Err http://mirrordirector.raspbian.org/raspbian/ wheezy/main libgps20 armhf 3.6-4+deb7u1
Temporary failure resolving 'mirror.us.leaseweb.net'
Failed to fetch http://mirrordirector.raspbian.org/raspbian/pool/main/g/gpsd/libgps20_3.6-4+deb7u1_armhf.deb Temporary failure resolving 'mirror.us.leaseweb.net'
E: Unable to fetch some archives, maybe run apt-get update or try with --fix-missing?
Since I had just run an update, I tried:
apt-get install --fix-missing libgps20
And guess what? It worked. So try with