Draw a history of roads taken that follows the roads. Google Map API ANDROID

Question

This is my current map and what I want. We see in blue the current lines drawn, and in red those expected. I want the user\'s trips to follow the road and not get out. I have no