Anche io ho un Nexus 5 e su Octavia 3 con Bolero per quanto riguarda le chiamate funziona tutto bene.
per la compatibilità prova a guardare il sito apposito (http://compatibilitylist.skoda-auto.com/) non è aggiornatissimo, ma una indicazione te la può dare.
quanto al difetto lo fa a "random" anche il mio Galaxy S2, ma (almeno nel mio caso) non è un problema di bluetooth dell'auto perchè se metto la comunicazione in "privato" (quindi si scollega dal Bluetooth) non sento l'altro lo stesso... devo richiamare o farmi richiamare... però solitamente dura almeno 3 minuti la chiamata prima del difetto...
sulla versione mappe non ci capisco una seppia (anche perchè ho una "misera" swing old stile) però credo cheil buon
@ZioDJSub posa dirti vita, morte e miracoli delle mappe e del navi, visto quello che ci ha combinato su!
modifiche su Columbus (https://www.skodaclub.it/index.php?topic=3542.msg73209#msg73209)