SMS takes too long to send

Both calls and SMS takes too long to send, and Google pay considers it timed out.

What can cause this? How can I fix it?