''insufficient space on the device'' – but my sd card has plenty space?
It has worked on Kitkat so may apply to older versions of Android


Settings > Storage > Phone Storage ( or could be Internal storage, wherever Google Play Services is) > apps > Google Play Services > Click Clear cache
(on the same page) Manage space > Clear all data > Manage search storage > clear now
press back button &lt;- twice and you will end up on Google Play Services - App info page > press Force stop 
Find Google Settings among applications or under Settings > Google settings > click on menu button on the page > Clear app data


Now you can launch Google play store and download desired application

Hopefully it works for you as well. Feedback will be appreciated.