La misura la devi rilevare con un tester, mi pare che sia quello che stanno consigliando anche in quel Topic spagnolo.
Comunque, Astrobeed parlava del ponte e di un amplificatore, per questo credoi che alla fine qualcosa ti serva.
La PTC si muove in "positivo" e cioé la resistenza aumenta all'aumentare della temperatura, è normale che la tensione diminuisca.
Ciò detto non capisco una cosa di questo schema: normalmente il ponte di Wheatstone prevede tre resistenze fisse uguali dello stesso valore di quella di riferimento variabile (nel tuo caso la PTC), e la lettura della tensione andrebbe effettuata tra i punti A e B, che invece in questo schema vedo collegati assieme da mandare al pin A0, forse usando come riferimento diretto la massa, ma così a mio parere si perde la funzionalità di tale ponte.
Ora io ti consiglio di fare questa prova: metti da parte Arduino ed usa un tester in portata Volt, prova a misurare la tensione ai capi di A e B mentre provochi variazioni di temperatura sulla sonda e vediamo che ne esce, cioè i capi A e B lasciali scollegati tra loro e misura la differenza di potenziale. Tieni conto la serie di altre difficoltà a cui stai andando incontro: la NON linearità della risposta e i valori parassiti indotti dalla lunghezza dei conduttori, ma questo al limite si affronta dopo.