Both pairs of words are often used as synonyms, but not always.
The town was completely destroyed by the tornado. (not "fully") "Fully" is usually a good thing, and can mean "sufficiently." The plan has been fully vetted. (not "completely")
Both "level" and "degree" can refer to "stages" of development, often numbered: He has finally reached the s