Is Gay Marriage essentially legal in America now due to California?

No, it's only legal in California. It's up to other states whether or not to recognize the gay marriages within their own borders.