I don't require a license to exercise my right to free speech and publish something online or create a film. I don't have to apply for a license to practice religion. Why the hell do I need permission from the government to get married, especially when such a ceremony (for most people) is a religious one? Sure, some people go to the justice of the peace to get married. But nearly everyone has a religious ceremony or they hire a neutral officiant (or have someone they know get ordained).
Historically marriage has always been a religious ceremony. If we want to deem it something else, I'm fine with that. We can still allow people to get married and not have the government be involved. Why can't we just decide who we are going to get married to, and simply fill out some paperwork to declare (not ask permission) ourselves married and notify the government of our status change.
Asking permission is obscene and defeats the entire purpose of declaring it a "fundamental right".