We prove that in settings where Von Neumann deficiency indices are finite the
spectral counting functions of two different self-adjoint extensions of the
same symmetric operator differ by a uniformly bounded term. We apply this
result to quantum graphs, pseudo-laplacians and surfaces with conical
singularities.