usar el google no muerde...
con poner teclado android catalán mencionan el switkey 3, que es de pago, pero entre sus características pone que soporta catalán. hay una versión de evaluación que tiene un mes gratis y si te gusta o te lo compras o buscas por ahí y seguro que encuentras como conseguirlo.
también hay plugins para teclados en catalán... lo dicho, es cuestión de buscar en google