Car categories have agreed-upon definitions; what rental companies call them is usually a size up or two from the manufactuer's (canonical) names.
For Toyota, the Yaris is sub-compact, the Corolla is compact, the Camry is mid-size, and the Avalon is fullsize. For Chevy, the Spark, Sonic, Malibu, and Impala fill the same roles. For Honda, it's the Fit/Civic/Accord (they don't make a full-size). For Nissan, it's the Versa/Sentra/Altima/Maxima.