I'm sure there's a legit reason why Google has changed one of its developer policies on the Play Store, but I can't think of any right now. Back in mid-July, it announced in a newsletter to developers that the character limit for app titles has been raised from 30 characters to 50. The change, however, seems to have been in effect even before because Waze changed to a much longer name between June 13 and 14.
Witness the tragedy:
- "Waze - GPS, Maps & Traffic" => 26 characters, pre-June 14.
- "Waze - GPS, Maps, Traffic Alerts & Live Navigation" => 50 characters, June 14 and onward.