The event.setCancel() is not preventing the shovel from bieng damaged.

@EventHandler
  public void PlayerInteract(BlockDamageEvent event) {
		Player player = event.getPlayer();
		boolean enabledShovel = plugin.getShovelState(player);
		Block block = event.getBlock();
		ItemStack itemInHand = event.getItemInHand();
		
		if(enabledShovel == true && itemInHand.getType() == org.bukkit.Material.GOLD_SPADE) {
			if(block.getType() == org.bukkit.Material.SNOW || block.getType() == org.bukkit.Material.SNOW_BLOCK) {
				event.setInstaBreak(true);
				
			}
			event.setCancelled(true);
		}
	}