Unable to search Leads by Created_Time or Modified_Time

Unable to search Leads by Created_Time or Modified_Time

I'm migrating the data-mining part of an Enterprise Intelligence app from API V1 to API V2.

I got everything from OAuth to user-mapping sorted out. What I need in data-mining is to get a list of Leads (and some other modules) a user has created/modified during a given date.

I could successfully make the following query:
https://www.zohoapis.com/crm/v2/Leads/search?criteria=((Created_By:equals:XXXXX0000XXXX))

But, when I make these queries I'm getting the following error:
https://www.zohoapis.com/crm/v2/Leads/search?criteria=((Created_By:equals:XXXXX0000XXXX)and(Created_Time:starts_with:2019-08-05))

https://www.zohoapis.com/crm/v2/Leads/search?criteria=((Created_By:equals:XXXXX0000XXXX)and(Modified_Time:equals:2019-08-05))

{"code": "INVALID_QUERY", "details": {}, "message": "invalid query formed", "status": "error"}

Can someone please guide me on what's wrong here or how to make this request right.