Hola, Emelie.
Como te comenta el compañero Rafael, podemos usar el verbo "soler" para indicar la idea de repetición, la idea de que algo era una costumbre. Sin embargo, no es imprescindible, y la frase que tú has escrito, "En aquellos tiempos, íbamos al cine casi todos los viernes" está bien y suena perfectamente natural en español, cualquier nativo la diría exactamente así.
Como te decía, podemos usar la perífrasis con "soler" para subrayar o destacar esa idea de costumbre o repetición, pero no es algo necesario o imprescindible. Si quiseras hacerlo, podrías decir:
"En aquel tiempo, solíamos ir al cine casi todos los viernes".
Espero haberte ayudado. Un saludo,
David.