Organic Maps is the closest thing to what you want that I have found. The only thing it doesn't tick off your list is the streamed maps parts, as it's fully offline. It works really well in my experience, I use it frequently while travelling. The only downsides I've found are that it doesn't do real time traffic, and it doesn't seem to do multi lingual search very well. For example, if you are in Barcelona where the local official language is Catalan, and you are trying to search for "Calle Somestreet" in Spanish, it will be expecting you to search for "Carrer de Somestreet" and will show you "Calle Somestreet" in Madrid, for example.

Sadly, search is still far from ideal. Not saying that you should not use it, but rather that reporting problems (such as say https://github.com/organicmaps/organicmaps/issues/5251 ) is useful and worth doing. And to not expect search as good as what Google provides, at least for now.