Hi Mock
You definitely should always release the tension when the bandsaw is not in use, the tyres are a rubber / plastic compound with a slight crown on the wheels. If you keep them in tension the rubber / plastic will deform and you will have a 'flat' spot on both wheels at exactly the same place as the wheels rotate, as the wheels turn the tension on the blade will keep changing causing the blade to flex and cut off line. Equally the crown on the wheels is essential to keep the blade in the centre of the wheel and for it to not wander, a flat will cause the blade to wander and again you will not be able to cut straight. A wider bkade will not be affected as much as a narrow blade.
The good news is that normally, if you keep the tension of the wheels any flat spot will relax out again sufficient for the issue not to cause any problems. (Rotate one of the wheels by a quarter turn if they have been under tension to move the flat spots out of alignment, this will reduce the problem initially)
To check, a clock with a magnetic base can be used to see how far out of round the wheels are, if they have been left for a long time under tension they may need skimming to get them round and crowned again, not a real big issue and easy to do. There have been a few threads on here on how to do it.