My Samsung Galaxy S4 was stolen
You can try to erase the device from Andriod Device manager at

http://www.android.com/devicemanager

Note that this will work only if:


The phone has your account still logged in
The phone is connected to the internet at the time of sending the erase request or after. [Wifi or Mobile Network]
the new user hasn't reset the device.