With connectors in Power Apps we can collect 2000 items at a time when we read data from lists and libraries. However with SQL Stored Procedures in Power Apps we have an option to avoid this limit!
SharePains by Pieter Veenstra on MSN

CountRows, CountIf, CountA and Count in Power Apps

How often would you like to count the number of records without really wanting to load all the records that exist in a list ...