Hai riavviato il cell dopo aver fatto questo?Ho già provato a fare questa opzione.. Link2Sd me lo scarica tranquillamente. Quando però provo a convertire l'app, inizialmente mi dice che ha completato l'operazione con successo, poi però quando tento di aprirla, mi da sempre lo stesso errore (processo com.android.vending) e crasha subito.
Per quanto riguarda il primo metodo che ti ho descritto, non devi spostare Google Play sulla sd ma il file .apk che scarichi da internet.Tra l'altro non mi permette di spostare Google Play nella sd.