I solved it here is the solution
All I needed was to reinitialze the variable and call the notify the dataset has changed
arrayAdapter = new ArrayAdapter<String> (this,android.R.layout.select_dialog_item,newDownloadedList);
AutoCompleteTextView.setAdapter(arrayAdapter);
arrayAdapter.notifyDataSetChanged();