June 23 (Reuters) - Shares of Sprinklr Inc, which counts Microsoft Corp and Verizon Communications Inc as customers, fell nearly 9% in their U.S. stock market debut on Wednesday, valuing the software startup at about $3.7 billion. (Reporting by Sohini Podder in Bengaluru; Editing by Krishna Chandra Eluri)