Can an electric field have Electric potential difference with only one charge?
Yes 

Since Q=CV, one can change the dielectric material ( and thus C )and the voltage and field E will change .  Assuming lossless dielectric , charge is constant before and after.