Никакой особой "огромной проблемы с Ниссанами" в замене штатной магнитолы на магнитолу с андроидом нет. В чём можно убедиться, прочитав, например,
ЭТУ 
тему.
Ставят люди... Главное - верно выбрать качественную и производительную модель, чтобы служила долго и не раздражала при этом.
Есть модели подороже, а есть и подешевле. Вон, в той теме недавно люди даже за 7 тыс. ₽
присмотрели головное устройство (ГУ) на замену штатному... в принципе, неплохое.
А уж в плане установки-подключения китайцы расстараются, чтобы проблем не возникло - переходники на всё понаделают и в комплект положат.
Кстати, неплохо было бы указать в профиле Ваше местоположение... всё-таки сообщение своё поместили в форум Северо-Западного региона, а не только Санкт-Петербурга.

Ну, а если всё же интерес именно в Питере, то по вопросу установки ГУ можно к
Братцу Лису либо к
alexandei обратиться.