Si tu esposo no tiene nacionalidad o un permiso de residencia de algun pais de la EU entonces tendria que solicitar su propio permiso de residencia en Alemania para que pueda trabajar alla, sino no podria, pero ya que mencionas que ha viajado antes entonces debe tener la nacionalidad o la residencia de algun pais dentro de la UE para que pueda viajar tanto a Alemania como a cualquier pais de Europa que este dentro de la EU pero como turista. Si sabe el idioma entonces solicitar el permiso de residencia se le sera mas facil de aplicar.