How can I tell if the rim-block / toilet gel needs to be replaced / refilled?

If you can no longer detect any fresh fragrance and the foaming effect in the toilet bowl disappears or is greatly reduced, you should replace the rim-block / refill the toilet gel.