Because the spot stays in the same place with different lenses, the cause is almost certainly on the sensor stack/AA filter rather than the lens. The most likely cause is dust or other residue (“goop”), though sensor/filter damage is also possible.

A simple test: photograph an evenly lit plain subject, such as the sky, once at a very small aperture (for example f/22) and once at your lens’s widest aperture. If the spot becomes softer or blurrier at the wide aperture, it’s typically dust or residue on the sensor surface. If it does not behave like that, damage is more likely.

The built-in cleaning mode may not remove stuck debris. You can try a blower first, but avoid aggressive scrubbing. If it appears to be stuck residue, wet sensor cleaning with proper swabs/solution may be needed. If you are not comfortable doing that, or if the mark may be damage, service is the safer option and worth checking under warranty.