¿Por qué las aplicaciones en la tienda de Google Play tienen com. al inicio?

La convención de nombres se deriva de los estándares de Java, y es comparable a una URL, pero al revés. La clave aquí es que tiene que ser único, por eso es tan específico.

En tu ejemplo, com es la categoría principal que se asemeja a un Dominio de Nivel Superior, que también puede ser com. Luego está el nombre de la empresa king, que se puede comparar con un nombre de dominio, y finalmente candycrushsaga, que podría ser un subdominio. Dado que los nombres tienen que ser únicos, este esquema de nombres es bastante común, pero a veces se puede dividir aún más agregando un nombre de subproyecto al final. Por ejemplo, King podría separar los juegos de otras aplicaciones que hayan creado usando el nombre com.king.games.candycrushsaga.

Según los estándares de Java, el primer componente tiene que ser un dominio de nivel superior válido (com, net, edu, gov, específico de un país), pero también recuerdo haber visto nombres de paquetes que no respetaban el estándar.