You need to unlock the gold tools, but there are several issues with the gold shovel. The fix for this issue is available in the 0.5.1 update for Virtual Town. The update is available now on Google Play and Amazon, and it will be available for iOS as soon as Apple approves the update.