Kyrsten Sinema spilled some details about when she first had sex with her boyfriend Matthew Ammel ... this while being questioned by his ex-wife's lawyers during her deposition in their ongoing legal battle ... TMZ has learned. According to new…