Android アプリデバッグ時に FastDev directory creation failed というエラー
が出た場合、一番簡単な方法は
Fast assembly deployment のチェックを外すことです。
（VS ではプロジェクトプロパティの「Mono Android Option」-「Use Fast Deplyment」）
その他、プロジェクトの設定や特定のハードウェアなどで発生したりするようですがその他については調査中です。
参考になりそうなフォーラム：
Deployment failed. FastDev directory creation failed. - xamarin
FastDev Issues - Driving me crazy - xamarin
