Hola. Buenas noches Esteban. Tu problema es común entre usuarios que actualizan sus dispositivos a versiones recientes. Puede que sea un fallo del Sistema Operativo en tu Motorola. Tú móvil tiene mucha memoria, mucha RAM y un muy buen procesador, en ese sentido está claro que no deberías tener problemas con las actualizaciones y "lags" al igual que dispositivos de gama media-baja o gama baja. Lo del "lag" puede deberse a que hay alguna/s aplicación/es que está trabajando en segundo plano y por consiguiente te está/n consumiendo recursos que hacen ese "lag" en Lollipop 5.1. Es lo único que se me ocurre ya que aunque Lollipop es el S.O más reciente y debe ir bien y fluido, y también supongo (que no te lo puedo asegurar a ciencia cierta) que necesitará más recursos para trabajar correctamente y al existir apps que se los quita puede producir ese "lag"
Mi experiencia personal es respecto al terminal que tengo, un Sony Xperia L, que sus 4GB y pico libres se me quedan cortos y con tantísimas apps que tengo; ya no solo me aparece la notificación de aviso de poca memoria sino que además se me "laguea" en general, se me cierran apps solas, se bloquea la pantalla... en fin, un lío.
SOLUCIÓN EN MI CASO: desinstalar alguna aplicación e intentar liberar espacio del almacenamiento interno
SOLUCIÓN EN TU CASO: comprobar si existe alguna/s app/s que están trabajando en segundo plano y si es así optimízalas y nos comentas que tal te va.
Salu2 y suerte.
PD: disculpa pero mis conocimientos respecto a técnicas más avanzadas (root, recovery...) son muy limitadas y simplemente te puedo aportar consejos muy básicos. Espero que te hayan servido y si tienes alguna cuestión no dudes en volver a pasarte por los foros de Android PIT.