It actually depends on your phone but an android phone should restart within 10 to 20 seconds. If your phone does not restart within this period then proceed to hard restart/reboot it. I have discussed above how to do it.