No entiendo para que muestras esto
if (currentMillis - previousMillis >= interval) {
previousMillis = currentMillis;
if (cambioestado == true){
cambioestado = false;
Serial.println(estadopalabra);}
}
Te tiene que sobrar con saber que te estas conectando y en todo caso no hace falta un debounce cuando liberas el pulsador.
Entiendes que quiero decir?