My query returns empty results with big tables. Any advice?

It returns empty with like or where.
And yeah the table has a Primary index (id)

1) You also can put an index on individual fields in your database table. Makes a HUGE difference for searching. Don't put an index on all the fields, just the email field that you are searching on.

2) Do not use Like. Use Where to take full advantage of the index.