Yes, this is normal.
Iv'e been using iPhone since the 3G days but i last year i started exploring Android and the switch was almost instant like 15 sec tops
Well, 15 seconds isn't "almost instant" in my book, so I don't know what you're going on about. How long does your iPhone 5 take?
Couple of minutes.