Creo que lo que te duele es que esté con otra, simplemente. Y es normal después de haber estado mucho tiempo juntos.
Pero sinceramente, no veo por qué debería pedirte perdón. Ya no sois pareja. Sólo quedáis para hacer cosas, como tú has dicho. No tenéis exclusividad, no? Puede que simplemente no te lo haya contado porque no quería hacerte sentir mal (como efectivamente está pasando) o porque él sabía que si tú te enterabas que estaba conociendo a otra chica dejarías de quedar con él.
El único problema que vería es si él tiene una relación cerrada con la otra chica y la está engañando, pero dado el tiempo que llevan, supongo que se estarán conociendo.