Siempre te va a perder calidad al redimensionar una imagen, sobre todo si luego quieres verla con el mismo tamaño que la imagen original.
Al hacerla más grande haces lo que se llama interpolado positivo, que lo que hace es inventarse puntos en la imagen, aproximados a los puntos que tiene alrededor. Esto SIEMPRE va a hacer que la imagen se vea peor.
Al hacerla más pequeña haces interpolado negativo, lo que hace es quitar puntos de la imagen, su efecto no se nota siempre y cuando la imagen la veas al tamaño al que lo redujiste, si luego tratas de ampliarla y verla al tamaño de la imagen original, obviamente perderás calidad al haber quitado puntos de la imagen.
Ejemplo del segundo caso: Tienes un móvil de 800x480 (HDPI Standard), y tienes una imagen de la misma resolución. A pantalla completa en el móvil la verás perfecta. Ahora coges y la reduces a a la mitad, 400x240. Siempre y cuando en el móvil la veas a esa resolución (ocupando sólo la zona central del móvil, y el resto bordes negros) la seguirás viendo bien, pero más pequeña, en cuanto la amplíes la verás mal.
Ahora bien, si aún reduciéndola y manteniéndola viéndose pequeña la ves mal, entonces si puede ser que puedas mejorar la calidad. ¿Haces algo más a parte del createBitmap con la nueva matrix?