The rental housing market is quite competitive in urban areas of Germany especially Berlin, Munich, Hamburg, etc. So you need to start apartment hunting well in advance.