There are a few ways to change icons on Android without a launcher. One way is to use a third-party launcher, such as Nova Launcher or Apex Launcher. Another way is to use the Android System Settings app, which can be found in the Settings menu of your device. The last way is to use a custom ROM or firmware.