No new devices can be found by Alexa

What happens if you restart your device? Degraded performance on a Raspberry Pi is not only tied to Zram. Try to disable some of your addons if necessary.