Hi! The new OsmAnd route calculation algorithm requires all maps to be from the same date. This dialog may occasionally appear in error because OsmAnd uses a straight-line analysis to evaluate the route. If you are certain that all necessary maps are present and share the same date, open the "Missing map" dialog and select "Use downloaded maps" to force the application to use the existing data.
If your maps have different dates and you prefer not to update them, you must revert to the previous route calculation algorithm. To do this, enable the "OsmAnd Development" plugin under Menu – Plugins. Then, navigate to Menu – Settings – [Select Profile] – Navigation settings – Route parameters – Development – Routing type, and select "A* 2-phase.