edge (lower-case) means you're not in data coverage. BBM/email/web browser will not work.

EDGE (upper-case) means you have data coverage where you are.

You need to log into the BIS page for Etisalat and enter your PIN and IMEI to get the data plan pointed at your device. If you still have a Verizon data plan associated with the device from a previous owner you must get that owner to call Verizon and delete it.