They are both correct and have the same meaning, but there can be the slightest nuance between them. b) can imply a sense of urgency, that is, he cannot, for some reason, phone them on any other day, while a) is bland and matter-of-fact: he just happened to choose Sundays to phone them.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.