まず、プロジェクト名にandroidが入っているとNGなので注意
（最初からいってくれればいいのに、アプリ作成後にAPKアップロードした時点でエラーといわれて気が付く感じで面倒なので最初からそういう系をプロジェクト名にいれないこと）
Generate Signed APKで上書きだと
Error:Execution failed for task ':app:packageRelease'.
> java.io.IOException: Failed to create 'C:\xxxxxxxxxxx\app-release.apk'
てな感じでエラー
新しくフォルダを作って指定すればOK
apkの削除はシステムが邪魔してできなかったりする