支付宝查询他人犯罪记录构成侵犯公民个人信息罪。针对这一问题，我们可以从以下几个方面进行分析：

一. 法律依据

1. 《中华人民共和国刑法》第二百五十三条之一：违反国家有关规定，向他人出售或者提供公民个人信息，情节严重的，处三年以下有期徒刑或者拘役，并处或者单处罚金；情节特别严重的，处三年以上七年以下有期徒刑，并处罚金。此条款明确规定了侵犯公民个人信息罪的构成要件及刑罚。

二. 行为分析

1. 查询行为：支付宝并非法定的犯罪记录查询机构，任何个人或机构未经法定程序，不得擅自查询他人的犯罪记录。通过支付宝查询他人犯罪记录，属于非法获取公民个人信息的行为。
2. 信息属性：犯罪记录属于公民的个人隐私，受到法律的保护。非法获取、出售或提供此类信息，严重侵犯了公民的隐私权和个人信息安全。

三. 法律后果

1. 刑事责任：根据《中华人民共和国刑法》的相关规定，非法查询并提供他人犯罪记录，情节严重的，将构成侵犯公民个人信息罪，面临刑事处罚。
2. 民事责任：除刑事责任外，侵权者还可能承担民事责任，包括赔偿受害者因此遭受的损失。

综上所述，支付宝查询他人犯罪记录构成侵犯公民个人信息罪。这一行为不仅违反了国家法律法规，也严重侵犯了公民的合法权益。我建议任何个人或机构都应严格遵守法律规定，不得擅自查询、出售或提供他人的犯罪记录等个人信息。如有进一步需要，您可以继续咨询我。