Google Nexus 5 — Problemas para instalar o desinstalar aplicaciones

Hola gente de Android Pit!

Este es mi primer post buscando ayuda a un problema que estoy presentando en mi smartphone... Resulta que en mi Nexus 5 con Android Lollipop 5.0.1 me percaté que al querer instalar un apk desde aptoide o desinstalar una aplicación desde el menú de aplicaciones me arroja el siguiente error: "Se ha detenido la aplicación Programa de instalación del paquete".

Pensé que era por aplicaciones que no estaban en Play Store pero incluso al querer desinstalar una aplicación descargada desde el Play Store (AndroidPit por ejemplo xD) desde el box de aplicaciones me arroja el error, solo puedo desinstalar accediendo a la tienda de google.

No tengo mi teléfono rooteado y ya intenté varias opciones sin éxito.

Alguien tendrá alguna solución?