When military member's HoR is Calif and stationed outside Calif on PCS, they become Calif nonresidents for tax purposes. Unless you had some non-military income in MD (second job there, or whatever) then you have no state tax liability at all - to any state. MD can't tax your military pay because your HoR is Calif, and Calif can't tax it because you are a Calif nonresident (for tax purposes).
See California's publication 1032, Tax Information for Military Personnel, here
You can find your situation in one of the examples listed in there.