> Looking inside changelog of OsmAnd+ I really can't understand why Android 5.x support was dropped

It might have something to do with the requirements for the Android Auto integration, which was just added recently.