You don't owe MD a return unless you had non-military income sourced there such as a part-time job. As a Calif resident stationed outside Calif on PCS you become, for tax purposes, a Calif nonresident so you don't owe Calif a return either on your military income.
See California's publication 1032, Tax Information for Military Personnel, here
https://www.ftb.ca.gov/forms/2016/16_1032.pdf
You can find your situation in one of the examples listed in there.
