1. A method of providing map information by an apparatus, the method comprising: upon initial execution of a map application, receiving streaming image map-based map information corresponding to a current location of the apparatus, the streaming image map-based map information being received from a service device in a streaming scheme; displaying the received streaming image map-based map information as a streaming image map; detecting a movement of the apparatus along a predetermined route; and displaying map information varying with the movement along the predetermined route using pre-stored embedded vector map-based map information by switching into an embedded vector map-based operation based on the detected movement.