Not sure if it’s on Android, but I use the iExit app. It doesn’t plan out stops like you are looking for, but it’s great for impromptu stops. It will tell you what amenities are at each exit, including rest areas. One of my pet peeves is the roadside signs that say X restaurant is at the next...