No is correct. Shock-wave and Imprison markers are NOT Special Conditions.
The only way you could play a card and remove the markers is if the card specifically stated that you could remove Shock-wave and/or Imprison markers from your Pokémon.
Double Full Heal doesn't say that, so it won't work.
To be honest I thought that evolving and devolving pokemon only cured them of special conditions, as stated int he rules, and shockwave markers as well as imprison markers are not. Or has this been proven in a cities game?