Protect Patriot Spouses Act This bill makes certain alien military spouses eligible for adjustment to permanent residence status. An eligible alien shall be an individual who is or was a spouse of a U.S. citizen who serves or served in the Armed Forces, either on active duty or in a reserve component. If the U.S. citizen has been discharged from the Armed Forces, such discharge must be under honorable conditions. Certain factors that would otherwise make an alien inadmissible, such as having entered the United States without being admitted, shall not make such an alien spouse inadmissible or ineligible for permanent residence status under the bill. The Department of Homeland Security (DHS) may also waive certain factors that would otherwise make an alien inadmissible, such as having misrepresented a material fact to secure a visa, if the alien does not pose a threat to the public and has not committed any crimes that are unrelated to immigration status. The bill also requires DHS and the Department of State to allow a qualifying alien spouse to (1) apply for an immigrant visa to enter the United States under this bill; and (2) enter and stay in the United States to reunite with their U.S. citizen spouse while the application is pending, if the alien spouse does not pose a threat to the public or national security.