Primero, actualiza Android Studio por si acaso.
Segundo, ve al dispositivo y desintala la aplicación (suele servir con borrar los datos y la caché de la aplicación, pero desintalando nos aseguramos de ello), vuelve a intentar instalarla y ejecutarla.