Apple har sagt att de tänker arbeta med myndigheten för att förstå deras oro, men också samtidigt överklaga beslutet.
"Kartellbyråns beteckning ger en felaktig bild av den hårda konkurrens som Apple möter i Tyskland, och den underskattar värdet av en affärsmodell som sätter användarnas integritet och säkerhet i centrum", säger en talesperson för Apple till Reuters.