¿siempre que utilizo getters and setters, debo utilizar doble guion bajo? cual es la diferencia de usar uno solo?

El guión bajo se utiliza para atributos protegidos, lo cual establece que solo puede ser accedido por esa clase y sus sub-clases, es decir, aquellas que hereden de la clase padre.

El doble guión bajo se utiliza en el caso de un atributo privado estamos indicando que este solo podrá ser accedido o modificado si se especifica la clase precedida por un guión bajo seguida del atributo precedido por doble guión bajo.

Te recomiendo leer este artículo, te quedará más claro: https://pythones.net/propiedades-en-python-oop/