Two Norfolk men are accused of using a phone app to steal thousands of dollars worth of gasoline from a Virginia Beach gas station, police announced.