Verizon Communications Inc will launch a trial version of its new mobile video service on Tuesday, aiming to prove that telecom players can compete with mobile ad industry titans Google Inc and Facebo…