SMS versenden: Decidability of graph neural networks via logical characterizations