要查询其他用户保存在设备上的联系人，可以使用Android的联系人内容提供器(ContentProvider)来实现。下面是一个包含代码示例的解决方法：

首先，在AndroidManifest.xml文件中添加以下权限：

然后，创建一个新的Activity或Fragment，并在其onCreate()方法中添加以下代码：

import android.content.ContentResolver;
import android.database.Cursor;
import android.provider.ContactsContract;
import android.support.v7.app.AppCompatActivity;
import android.os.Bundle;
import android.util.Log;

public class MainActivity extends AppCompatActivity {

    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);

        // 获取ContentResolver实例
        ContentResolver contentResolver = getContentResolver();

        // 定义要查询的列
        String[] projection = new String[]{
                ContactsContract.Contacts._ID,
                ContactsContract.Contacts.DISPLAY_NAME
        };

        // 查询联系人数据
        Cursor cursor = contentResolver.query(
                ContactsContract.Contacts.CONTENT_URI,
                projection,
                null,
                null,
                null
        );

        // 遍历查询结果
        if (cursor != null && cursor.getCount() > 0) {
            while (cursor.moveToNext()) {
                // 获取联系人ID和姓名
                String contactId = cursor.getString(cursor.getColumnIndex(ContactsContract.Contacts._ID));
                String contactName = cursor.getString(cursor.getColumnIndex(ContactsContract.Contacts.DISPLAY_NAME));

                // 输出联系人信息
                Log.d("Contact", "ID: " + contactId + " Name: " + contactName);
            }
            cursor.close();
        }
    }
}

以上代码使用了ContactsContract.Contacts.CONTENT_URI作为查询的URI，指向联系人的内容提供器。通过ContentResolver的query()方法进行查询，并使用Cursor遍历查询结果，获取联系人的ID和姓名。

请注意，需要在运行时获取READ_CONTACTS权限。可以在Activity的onCreate()方法中添加以下代码来请求权限：

if (ContextCompat.checkSelfPermission(this, Manifest.permission.READ_CONTACTS) != PackageManager.PERMISSION_GRANTED) {
    ActivityCompat.requestPermissions(this, new String[]{Manifest.permission.READ_CONTACTS}, 1);
}

希望以上解决方法能够满足您的需求。