Yo tengo un Redmi A3 en casa y después de alguna actualización también he visto cosas raras, no congelado todo el rato pero sí tirones y alguna app quedándose pillada. En estos Xiaomi baratos pasa bastante cuando la memoria va justa o la actualización viene regular, no creo que seas el único.
Yo probaría primero lo básico: reiniciar, borrar caché de las apps que más uses, quitar apps que estén corriendo en segundo plano y dejar algo de espacio libre. Si sigue igual, copia de seguridad y restablecer de fábrica, aunque da pereza la verdad. Y si empezó justo desde la actualización del 01/10, pinta a bug de software más que a fallo del móvil en sí. Esperaría otro parche antes de rayarme mucho.