¿Se actualiza el periodo de exención de visado tras obtener el permiso de residencia?

Según tengo entendido, tanto mis 90 días sin visado para los ciudadanos ucranianos como los 90 días concedidos por el visado de estudiante polaco expiraron cuando estaba esperando la decisión.

Puede ser, pero como la tramitación de las solicitudes de permiso de residencia suele requerir más tiempo del que le queda al solicitante, a los solicitantes que están a la espera de una solicitud se les suele permitir quedarse mientras el gobierno la tramita.

En cualquier caso, los 90 días no suelen contarse de forma muy estricta para las personas con permiso de residencia porque sus movimientos no se rastrean de forma rutinaria, así que realmente no tienes nada de qué preocuparte. Pero, no obstante, podemos responder a la pregunta. El Código de Fronteras Schengen dice, al hablar de la regla de los 90 días :

Los períodos de estancia autorizados en virtud de un permiso de residencia o de un visado de larga duración no se tendrán en cuenta en el cálculo de la duración de la estancia en el territorio de los Estados miembros.

Por lo tanto, su periodo de 4 meses en Noruega con un permiso de residencia noruego es lo mismo que estar fuera del espacio Schengen durante cuatro meses, a efectos del cálculo 90/180. Estar fuera del espacio Schengen durante 90 días completos anula completamente el periodo de 90 días, por lo que la respuesta a tu pregunta,

¿Dispongo ahora de 90 días para viajar fuera de Polonia a otros Estados Schengen?

es Sí.