Because memoria is a singular feminine noun, so it takes the definite article la.
Italian uses articles very often, sometimes more often than English does, so including la here is normal and necessary.
For this meaning, piena is the normal choice.
If a phone’s memory has no space left, la memoria del telefono è piena sounds natural.
Other adjectives would usually change the meaning.
You may also hear:
But piena is the basic and most direct way to say it.