Re: "Android is Starting" "Optimizing App x of xxx" With Restarts of the phone 5.1 Verizon
i had the same problem with ulephone
i also had a problem with "error 504" on google play
i empty the data and cache for googleplay program and services google play
seems to resolve both problems