As pointed out in the video, you should leave the toilet bowl cleaner sit on the stain for awhile (depending on the amount of staining). Also, sometimes very heavy staining will require multiple applications.
Be sure to thoroughly rinse everything that is exposed to the toilet bowl cleaner.