¿Cómo puedo cambiar el icono, nombre del icono que se encuentra debajo del icono, nombre de la notificación e icono de notificación para una aplicación de Android?

Necesitas un editor de apk. Con él puedes editar la aplicación, cambiar íconos, etc., pero también necesitas cambiar el archivo JSON porque la aplicación necesita saber qué archivo debe usar. Después de editar la aplicación, necesitas firmarla, la mayoría de los editores de aplicaciones lo hacen automáticamente. Y luego instalar como actualización sobre la aplicación. Pero hay un problema. Algunas aplicaciones, después de la actualización, volverán a la configuración original. Y algunas te darán aviso de que la aplicación ha sido editada y te prohibirán su uso. Así que todo depende de la aplicación. No especificaste el fabricante de tu dispositivo, pero si tienes un Samsung puedes cambiar los íconos de la mayoría de las aplicaciones en la aplicación de Temas de Samsung (algunos temas pueden cambiar el diseño del ícono de la aplicación y el ícono de notificación y también puedes descargar solo el diseño del ícono de la aplicación).

Si solo quieres "editar" la aplicación, necesitas ser muy cuidadoso para no arruinar por completo la aplicación. Buena suerte.