Jobless rate in Europe's biggest economy at a record low, data from the Federal Labour Office show.