Без заголовка

Думаю, на том же железе Симбиан будет быстрее. Хотя могу и ошибаться. Постановка вопроса "чем Андроид отличается от Линукса" не совсем корректная - разные линуксы весьма отличаются друг от друга по скорости. Даже ядро можно оптимизировать - оставить только модули, соответствующие железу (универсальные ядра содержат в себе кучу всего - у меня линух на одной из машин сменил 2 винта и три материнки без переустановки), выкинуть всякие примочки для безопасности, скомпилировать с оптимизацией под целевой процессор и т.д. Тем более прикладной софт, если сравнить десктоп Gnome с lxde разница в ресурсоемкости будет как бы не на порядок. Так что (гипотетически, ибо вживую с Андроидами дел таки не имел), более быстрое железо + оптимизация ядра под конкретное железо + специализированный софт. Плюс, скорее всего, применили кое-какие трюки для быстрой загрузки - есть варианты, вместо инициализации модулей можно загрузать готовый образ, по аналогии с выходим из гибернейта, и прочее в том же духе. Хотя это уже к скорости интерфейса имеет отдаленное отношение.