They also have harder problems to solve when it comes to buses. During the tube strikes, it was incredibly frustrating to have all the route suggestions involve getting the 29 in Camden. Anyone who's attempted to get the 29 from Camden late at night will know what I'm talking about.
Essentially they need to start including knowledge not just about how frequent transport is supposed to be, but the typical number you'll have to miss before you can get on. For the 29 in Camden this number is around 5.
But, as Citymapper becomes more ubiquitous within each city, this becomes a solvable problem. They can use the real-time usage of Citymapper to model congestion, and offer better route suggestions. I'm quite happy to use a journey that's 15 minutes longer if it means I'm warm, rather than standing in the cold for 30 waiting for the 'faster' option.