Предложение повествовательное, невосклицательное, сложное, сложноподчинённое с придаточным временем, состоит из 2-х частей: 1) подлежащее девочки (сущ. И. п.) и сказуемое закончили (глаг.), распространённое: закончили (что?) обед (сущ. В. п.) — дополнение, (как?) уже (нареч.) — обстоятельство, не осложнено; 2) подлежащее соловей (сущ. И. п.) и сказуемое запел (глаг.), распространённое: запел (где?) недалеко от них (словосочетание нареч. + мест. в Р. п. с предлогом), не осложнено.
(Когда — =), [= —].