El Nokia E71 ejecuta Symbian OS 9.2 (S60 3rd Edition FP1). Su hardware (procesador ARM11 369 MHz, 128 MB RAM) y bootloader firmado impiden instalar Android.
Si necesitas Android, la única opción es cambiar a un smartphone Android (incluso de gama de entrada).