Gabriel:
La Latitud siempre aumenta hacia el este... y la longitud siempre aumenta hacia el norte.
Lo que vos decís de "cuanto más al sur mayor es la latitud" es cierto, pero en "valor absoluto", cuanto más al sur la latitud aumenta en valor absoluto, no en valor.
Muchas veces lo que confunde es el reemplazo del signo de "-" (Menos) por la "S" (Sur) o la "W" (Oeste) para las latitudes y longitudes respectivamente.
Nuestro país (y la zona cercana) siempre tiene latitud negativa, y longitud negativa. Por mayor duda fijate en este link: https://image.slidesharecdn.com/latitudlongitud20-141016154134-conversion-gate01/95/latitud-y-longitud-7-638.jpg?cb=1444057552
Saludos,
Luis C.