Germany celebrated its first gay marriages on Sunday as same-sex unions were legalised after decades of struggle.